176803767360

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:139

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 27, 30, 32, 33, 36, 38, 40, 43, 44, 45, 46, 48, 54, 55, 57, 60, 64, 66, 69, 72, 76, 80, 81, 86, 88, 90, 92, 95, 96, 99, 108, 110, 114, 115, 120, 121, 129, 132, 135, 138, 144, 152, 160, 162, 165, 171, 172, 176, 180, 184, 190, 192, 198, 207, 209, 215, 216, 220, 228, 230, 240, 242, 243, 253, 258, 264, 270, 276, 285, 288, 297, 304, 320, 324, 330, 342, 344, 345, 352, 360, 363, 368, 380, 387, 396, 405, 414, 418, 430, 432, 437, 440, 456, 460, 473, 480, 484, 486, 495, 506, 513, 516, 528, 540, 552, 570, 576, 594, 605, 608, 621, 627, 645, 648, 660, 684, 688, 690, 704, 720, 726, 736, 759, 760, 774, 792, 810, 817, 828, 836, 855, 860, 864, 874, 880, 891, 912, 920, 946, 960, 968, 972, 989, 990, 1012, 1026, 1032, 1035, 1045, 1056, 1080, 1089, 1104, 1140, 1161, 1188, 1210, 1215, 1216, 1242, 1254, 1265, 1290, 1296, 1311, 1320, 1368, 1376, 1380, 1419, 1440, 1452, 1472, 1485, 1518, 1520, 1539, 1548, 1584, 1620, 1634, 1656, 1672, 1710, 1720, 1728, 1748, 1760, 1782, 1815, 1824, 1840, 1863, 1881, 1892, 1935, 1936, 1944, 1978, 1980, 2024, 2052, 2064, 2070, 2090, 2112, 2160, 2178, 2185, 2208, 2277, 2280, 2299, 2322, 2365, 2376, 2420, 2430, 2451, 2484, 2508, 2530, 2565, 2580, 2592, 2622, 2640, 2673, 2736, 2752, 2760, 2783, 2838, 2880, 2904, 2967, 2970, 3036, 3040, 3078, 3096, 3105, 3135, 3168, 3240, 3267, 3268, 3312, 3344, 3420, 3440, 3483, 3496, 3520, 3564, 3630, 3648, 3680, 3726, 3762, 3784, 3795, 3870, 3872, 3888, 3933, 3956, 3960, 4048, 4085, 4104, 4128, 4140, 4180, 4257, 4320, 4356, 4370, 4416, 4455, 4554, 4560, 4598, 4617, 4644, 4730, 4752, 4807, 4840, 4860, 4902, 4945, 4968, 5016, 5060, 5130, 5160, 5184, 5203, 5244, 5280, 5346, 5445, 5472, 5520, 5566, 5589, 5643, 5676, 5805, 5808, 5934, 5940, 6072, 6080, 6156, 6192, 6210, 6270, 6336, 6480, 6534, 6536, 6555, 6624, 6688, 6831, 6840, 6880, 6897, 6966, 6992, 7095, 7128, 7260, 7353, 7360, 7452, 7524, 7568, 7590, 7695, 7740, 7744, 7776, 7866, 7912, 7920, 8096, 8170, 8208, 8256, 8280, 8349, 8360, 8514, 8640, 8712, 8740, 8901, 8910, 8987, 9108, 9120, 9196, 9234, 9288, 9315, 9405, 9460, 9504, 9614, 9680, 9720, 9801, 9804, 9890, 9936, 10032, 10120, 10260, 10320, 10406, 10449, 10488, 10560, 10692, 10879, 10890, 10944, 11040, 11132, 11178, 11286, 11352, 11385, 11495, 11610, 11616, 11799, 11868, 11880, 12144, 12255, 12312, 12384, 12420, 12540, 12771, 12960, 13068, 13072, 13110, 13248, 13365, 13376, 13662, 13680, 13760, 13794, 13915, 13932, 13984, 14190, 14256, 14421, 14520, 14706, 14835, 14904, 15048, 15136, 15180, 15390, 15480, 15552, 15609, 15732, 15824, 15840, 16192, 16335, 16340, 16416, 16560, 16698, 16720, 16929, 17028, 17415, 17424, 17480, 17802, 17820, 17974, 18216, 18240, 18392, 18468, 18576, 18630, 18791, 18810, 18920, 19008, 19228, 19360, 19440, 19602, 19608, 19665, 19780, 19872, 20064, 20240, 20493, 20520, 20640, 20691, 20812, 20898, 20976, 21285, 21384, 21758, 21780, 22059, 22080, 22264, 22356, 22572, 22704, 22770, 22990, 23085, 23220, 23232, 23598, 23736, 23760, 24035, 24288, 24510, 24624, 24768, 24840, 25047, 25080, 25542, 25920, 26015, 26136, 26144, 26220, 26703, 26730, 26961, 27324, 27360, 27588, 27830, 27864, 27945, 27968, 28215, 28380, 28512, 28842, 29040, 29403, 29412, 29670, 29808, 30096, 30272, 30360, 30780, 30960, 31218, 31464, 31648, 31680, 32637, 32670, 32680, 32832, 33120, 33396, 33440, 33858, 34056, 34155, 34485, 34830, 34848, 34960, 35397, 35604, 35640, 35948, 36432, 36765, 36784, 36936, 37152, 37260, 37582, 37620, 37840, 38313, 38456, 38720, 38880, 39204, 39216, 39330, 39560, 39744, 40128, 40480, 40986, 41040, 41280, 41382, 41624, 41745, 41796, 41952, 42570, 42768, 43263, 43516, 43560, 44118, 44505, 44528, 44712, 44935, 45144, 45408, 45540, 45980, 46170, 46440, 46827, 47196, 47472, 47520, 48070, 48576, 49005, 49020, 49248, 49680, 50094, 50160, 50787, 51084, 52030, 52245, 52272, 52288, 52440, 52877, 53406, 53460, 53922, 54395, 54648, 54720, 55176, 55660, 55728, 55890, 56373, 56430, 56760, 57024, 57684, 58080, 58806, 58824, 58995, 59340, 59616, 60192, 60720, 61479, 61560, 61920, 62073, 62436, 62928, 63296, 63855, 65274, 65340, 65360, 66177, 66240, 66792, 66880, 67716, 68112, 68310, 68970, 69660, 69696, 69920, 70794, 71208, 71280, 71896, 72105, 72864, 73530, 73568, 73872, 74304, 74520, 75141, 75164, 75240, 75680, 76626, 76912, 77760, 78045, 78408, 78432, 78660, 79120, 80109, 80883, 80960, 81972, 82080, 82764, 83248, 83490, 83592, 83904, 84645, 85140, 85536, 86526, 87032, 87120, 88236, 89010, 89056, 89424, 89870, 90288, 90816, 91080, 91960, 92340, 92880, 93654, 93955, 94392, 94944, 95040, 96140, 97911, 98010, 98040, 98496, 98857, 99360, 100188, 100320, 101574, 102168, 102465, 103455, 104060, 104490, 104544, 104880, 105754, 106191, 106812, 106920, 107844, 108790, 109296, 110295, 110352, 111320, 111456, 111780, 112746, 112860, 113520, 114939, 115368, 116160, 117612, 117648, 117990, 118680, 119232, 119669, 120384, 121440, 122958, 123120, 123840, 124146, 124872, 125235, 125856, 127710, 129789, 130548, 130680, 130720, 132354, 133515, 133584, 134805, 135432, 136224, 136620, 137940, 139320, 139840, 140481, 141588, 142416, 142560, 143792, 144210, 145728, 147015, 147060, 147136, 147744, 149040, 150282, 150328, 150480, 151360, 153252, 153824, 156090, 156816, 156864, 157320, 158240, 158631, 160218, 161766, 163185, 163944, 164160, 165528, 166496, 166980, 167184, 169119, 169290, 170280, 171072, 173052, 174064, 174240, 176472, 176985, 178020, 178112, 178848, 179740, 180576, 182160, 183920, 184680, 185760, 186219, 187308, 187910, 188784, 189888, 191565, 192280, 195822, 196020, 196080, 197714, 198531, 198720, 200376, 200640, 203148, 204336, 204930, 206701, 206910, 208120, 208980, 209088, 209760, 211508, 212382, 213624, 213840, 215688, 216315, 217580, 218592, 220590, 220704, 222640, 222912, 223560, 225423, 225492, 225720, 227040, 229878, 230736, 234135, 235224, 235296, 235980, 237360, 239338, 240327, 242649, 242880, 245916, 246240, 248292, 249744, 250470, 251712, 253935, 255420, 259578, 261096, 261360, 261440, 264385, 264708, 267030, 267168, 269610, 270864, 272448, 273240, 275880, 278640, 280962, 281865, 283176, 284832, 285120, 287584, 288420, 293733, 294030, 294120, 295488, 296571, 298080, 300564, 300656, 300960, 306504, 307395, 307648, 310365, 312180, 313632, 314640, 316480, 317262, 320436, 323532, 326370, 327888, 330885, 331056, 332992, 333960, 334368, 338238, 338580, 340560, 346104, 348128, 348480, 352944, 353970, 356040, 357696, 359007, 359480, 361152, 364320, 367840, 369360, 371520, 372438, 374616, 375705, 375820, 377568, 383130, 384560, 389367, 391644, 392040, 392160, 395428, 397062, 400545, 400752, 404415, 406296, 408672, 409860, 413402, 413820, 416240, 417960, 419520, 421443, 423016, 424764, 427248, 427680, 431376, 432630, 435160, 437184, 441180, 441408, 445280, 447120, 450846, 450984, 451440, 454080, 459756, 461472, 468270, 470448, 470592, 471960, 474720, 475893, 478676, 480654, 485298, 489555, 491832, 492480, 494285, 496584, 499488, 500940, 507357, 507870, 510840, 519156, 522192, 522720, 528770, 529416, 530955, 534060, 534336, 539220, 541728, 546480, 551760, 557280, 558657, 561924, 563730, 566352, 569664, 574695, 575168, 576840, 587466, 588060, 588240, 593142, 596160, 598345, 601128, 601312, 601920, 613008, 614790, 620103, 620730, 624360, 627264, 629280, 634524, 640872, 647064, 648945, 652740, 655776, 661770, 662112, 667920, 668736, 676269, 676476, 677160, 681120, 692208, 696256, 702405, 705888, 707940, 712080, 718014, 718960, 727947, 728640, 735680, 738720, 744876, 749232, 751410, 751640, 755136, 766260, 769120, 778734, 783288, 784080, 784320, 790856, 793155, 794124, 801090, 801504, 808830, 812592, 817344, 819720, 826804, 827640, 832480, 835920, 842886, 845595, 846032, 849528, 854496, 855360, 862752, 865260, 870320, 881199, 882360, 889713, 890560, 894240, 901692, 901968, 902880, 919512, 922944, 931095, 936540, 940896, 943920, 949440, 951786, 957352, 961308, 970596, 979110, 983664, 988570, 992655, 993168, 998976, 1001880, 1014714, 1015740, 1021680, 1033505, 1038312, 1044384, 1045440, 1057540, 1058832, 1061910, 1068120, 1077021, 1078440, 1083456, 1092960, 1103520, 1114560, 1117314, 1123848, 1127115, 1127460, 1132704, 1149390, 1153680, 1168101, 1174932, 1176120, 1176480, 1186284, 1196690, 1201635, 1202256, 1202624, 1213245, 1226016, 1229580, 1240206, 1241460, 1248720, 1258560, 1264329, 1269048, 1281744, 1294128, 1297890, 1305480, 1311552, 1323540, 1324224, 1335840, 1352538, 1352952, 1354320, 1362240, 1384416, 1404810, 1411776, 1415880, 1424160, 1427679, 1436028, 1437920, 1455894, 1468665, 1477440, 1482855, 1489752, 1498464, 1502820, 1503280, 1522071, 1532520, 1538240, 1557468, 1566576, 1568160, 1581712, 1586310, 1588248, 1602180, 1603008, 1617660, 1625184, 1639440, 1653608, 1655280, 1664960, 1671840, 1685772, 1691190, 1692064, 1699056, 1708992, 1725504, 1730520, 1740640, 1762398, 1764720, 1779426, 1788480, 1795035, 1803384, 1803936, 1805760, 1839024, 1860309, 1862190, 1873080, 1881792, 1887840, 1903572, 1914704, 1922616, 1941192, 1946835, 1958220, 1967328, 1977140, 1985310, 1986336, 2003760, 2029428, 2031480, 2043360, 2067010, 2076624, 2088768, 2107215, 2115080, 2117664, 2123820, 2136240, 2154042, 2156880, 2183841, 2185920, 2207040, 2234628, 2247696, 2254230, 2254920, 2265408, 2273711, 2298780, 2307360, 2336202, 2349864, 2352240, 2352960, 2372568, 2379465, 2393380, 2403270, 2404512, 2426490, 2452032, 2459160, 2480412, 2482920, 2497440, 2528658, 2536785, 2538096, 2563488, 2588256, 2595780, 2610960, 2643597, 2647080, 2669139, 2671680, 2705076, 2705904, 2708640, 2768832, 2793285, 2809620, 2831760, 2848320, 2855358, 2872056, 2875840, 2911788, 2937330, 2965710, 2979504, 2996928, 3005640, 3006560, 3044142, 3065040, 3100515, 3114936, 3133152, 3136320, 3163424, 3172620, 3176496, 3204360, 3231063, 3235320, 3250368, 3278880, 3307216, 3310560, 3343680, 3371544, 3381345, 3382380, 3384128, 3398112, 3461040, 3481280, 3524796, 3529440, 3558852, 3590070, 3606768, 3607872, 3639735, 3678048, 3720618, 3724380, 3746160, 3775680, 3807144, 3829408, 3845232, 3882384, 3893670, 3916440, 3934656, 3954280, 3970620, 3972672, 4007520, 4058856, 4062960, 4086720, 4134020, 4153248, 4214430, 4230160, 4235328, 4247640, 4272480, 4283037, 4308084, 4313760, 4367682, 4405995, 4448565, 4469256, 4495392, 4508460, 4509840, 4547422, 4566213, 4597560, 4614720, 4672404, 4699728, 4704480, 4745136, 4758930, 4786760, 4806540, 4809024, 4852980, 4918320, 4960824, 4965840, 4994880, 5057316, 5073570, 5076192, 5126976, 5176512, 5191560, 5221920, 5287194, 5294160, 5338278, 5385105, 5410152, 5411808, 5417280, 5580927, 5586570, 5619240, 5663520, 5710716, 5744112, 5823576, 5840505, 5874660, 5931420, 5959008, 6011280, 6013120, 6088284, 6130080, 6201030, 6229872, 6266304, 6321645, 6326848, 6345240, 6352992, 6408720, 6462126, 6470640, 6557760, 6614432, 6621120, 6743088, 6762690, 6764760, 6796224, 6821133, 6922080, 7049592, 7058880, 7117704, 7138395, 7180140, 7213536, 7279470, 7356096, 7441236, 7448760, 7492320, 7610355, 7614288, 7658816, 7690464, 7764768, 7787340, 7832880, 7908560, 7941240, 8007417, 8015040, 8117712, 8125920, 8268040, 8306496, 8428860, 8460320, 8495280, 8544960, 8566074, 8616168, 8627520, 8735364, 8811990, 8897130, 8938512, 8990784, 9016920, 9019680, 9094844, 9132426, 9195120, 9301545, 9344808, 9399456, 9408960, 9490272, 9517860, 9573520, 9613080, 9693189, 9705960, 9836640, 9921648, 9931680, 10114632, 10147140, 10152384, 10383120, 10443840, 10574388, 10588320, 10676556, 10770210, 10820304, 10823616, 10919205, 11161854, 11173140, 11238480, 11327040, 11368555, 11421432, 11488224, 11647152, 11681010, 11749320, 11862840, 11918016, 12022560, 12176568, 12260160, 12402060, 12459744, 12643290, 12690480, 12705984, 12817440, 12849111, 12924252, 12941280, 13217985, 13228864, 13345695, 13486176, 13525380, 13529520, 13642266, 13844160, 14099184, 14235408, 14276790, 14360280, 14427072, 14558940, 14882472, 14897520, 14984640, 15220710, 15228576, 15380928, 15529536, 15574680, 15665760, 15817120, 15882480, 16014834, 16155315, 16235424, 16251840, 16536080, 16742781, 16857720, 16920640, 16990560, 17132148, 17232336, 17470728, 17623980, 17794260, 17877024, 18033840, 18039360, 18189688, 18264852, 18390240, 18603090, 18689616, 18798912, 18980544, 19035720, 19147040, 19226160, 19386378, 19411920, 19673280, 19843296, 19863360, 20229264, 20294280, 20463399, 20766240, 21148776, 21176640, 21353112, 21415185, 21540420, 21640608, 21838410, 22323708, 22346280, 22476960, 22737110, 22831065, 22842864, 22976448, 23294304, 23362020, 23498640, 23725680, 24022251, 24045120, 24353136, 24804120, 24919488, 25286580, 25380960, 25634880, 25698222, 25848504, 25882560, 26435970, 26691390, 26972352, 27050760, 27059040, 27284532, 27904635, 28198368, 28470816, 28553580, 28720560, 29079567, 29117880, 29764944, 29795040, 30441420, 30457152, 31149360, 31331520, 31634240, 31764960, 32029668, 32310630, 32470848, 33072160, 33485562, 33715440, 33981120, 34105665, 34264296, 34464672, 34941456, 35247960, 35588520, 35754048, 36067680, 36379376, 36529704, 36780480, 37206180, 37379232, 38071440, 38294080, 38452320, 38772756, 38823840, 39686592, 40037085, 40458528, 40588560, 40926798, 41532480, 42297552, 42706224, 42830370, 43080840, 43281216, 43676820, 44647416, 44692560, 44953920, 45474220, 45662130, 45685728, 46588608, 46724040, 46997280, 47451360, 48044502, 48465945, 48706272, 49608240, 50228343, 50573160, 50761920, 51396444, 51697008, 52871940, 53382780, 54101520, 54118080, 54569064, 55809270, 56396736, 56941632, 57107160, 57441120, 58159134, 58235760, 59529888, 59590080, 60882840, 61390197, 62298720, 63529920, 64059336, 64245555, 64621260, 66144320, 66971124, 67430880, 68211330, 68528592, 68929344, 69882912, 70495920, 71177040, 72135360, 72758752, 73059408, 74412360, 74758464, 76142880, 76904640, 77545512, 77647680, 80074170, 80917056, 81177120, 81853596, 83713905, 84595104, 85412448, 85660740, 86161680, 87353640, 89294832, 89385120, 90948440, 91324260, 91371456, 93448080, 93994560, 94902720, 96089004, 96931890, 97412544, 99216480, 100456686, 101146320, 102316995, 102792888, 103394016, 105743880, 106765560, 108203040, 109138128, 111618540, 114214320, 114882240, 116318268, 116471520, 119059776, 120111255, 121765680, 122780394, 124597440, 128118672, 128491110, 129242520, 133942248, 134861760, 136422660, 137057184, 139765824, 140991840, 142354080, 145397835, 145517504, 146118816, 148824720, 152285760, 155091024, 160148340, 162354240, 163707192, 167427810, 169190208, 170824896, 171321480, 172323360, 174707280, 178589664, 178770240, 181896880, 182648520, 184170591, 186896160, 192178008, 193863780, 198432960, 200913372, 202292640, 204633990, 205585776, 206788032, 211487760, 213531120, 216406080, 218276256, 223237080, 228428640, 232636536, 232943040, 240222510, 243531360, 245560788, 251141715, 256237344, 256982220, 258485040, 267884496, 272845320, 274114368, 281983680, 284708160, 290795670, 292237632, 297649440, 306950985, 310182048, 320296680, 327414384, 334855620, 342642960, 344646720, 349414560, 357179328, 363793760, 365297040, 368341182, 373792320, 384356016, 387727560, 401826744, 404585280, 409267980, 411171552, 422975520, 427062240, 436552512, 446474160, 456857280, 465273072, 480445020, 487062720, 491121576, 502283430, 512474688, 513964440, 516970080, 535768992, 545690640, 552511773, 581591340, 595298880, 613901970, 620364096, 640593360, 654828768, 669711240, 685285920, 698829120, 727587520, 730594080, 736682364, 768712032, 775455120, 803653488, 818535960, 822343104, 845951040, 854124480, 892948320, 920852955, 930546144, 960890040, 982243152, 1004566860, 1027928880, 1033940160, 1071537984, 1091381280, 1105023546, 1163182680, 1227803940, 1281186720, 1309657536, 1339422480, 1370571840, 1461188160, 1473364728, 1537424064, 1550910240, 1607306976, 1637071920, 1785896640, 1841705910, 1861092288, 1921780080, 1964486304, 2009133720, 2055857760, 2182762560, 2210047092, 2326365360, 2455607880, 2562373440, 2678844960, 2762558865, 2946729456, 3101820480, 3214613952, 3274143840, 3683411820, 3843560160, 3928972608, 4018267440, 4111715520, 4420094184, 4652730720, 4911215760, 5357689920, 5525117730, 5893458912, 6548287680, 7366823640, 7687120320, 8036534880, 8840188368, 9305461440, 9822431520, 11050235460, 11786917824, 14733647280, 16073069760, 17680376736, 19644863040, 22100470920, 29467294560, 35360753472, 44200941840, 58934589120, 88401883680, 176803767360]

約数ペア:

[(1, 176803767360), (2, 88401883680), (3, 58934589120), (4, 44200941840), (5, 35360753472), (6, 29467294560), (8, 22100470920), (9, 19644863040), (10, 17680376736), (11, 16073069760), (12, 14733647280), (15, 11786917824), (16, 11050235460), (18, 9822431520), (19, 9305461440), (20, 8840188368), (22, 8036534880), (23, 7687120320), (24, 7366823640), (27, 6548287680), (30, 5893458912), (32, 5525117730), (33, 5357689920), (36, 4911215760), (38, 4652730720), (40, 4420094184), (43, 4111715520), (44, 4018267440), (45, 3928972608), (46, 3843560160), (48, 3683411820), (54, 3274143840), (55, 3214613952), (57, 3101820480), (60, 2946729456), (64, 2762558865), (66, 2678844960), (69, 2562373440), (72, 2455607880), (76, 2326365360), (80, 2210047092), (81, 2182762560), (86, 2055857760), (88, 2009133720), (90, 1964486304), (92, 1921780080), (95, 1861092288), (96, 1841705910), (99, 1785896640), (108, 1637071920), (110, 1607306976), (114, 1550910240), (115, 1537424064), (120, 1473364728), (121, 1461188160), (129, 1370571840), (132, 1339422480), (135, 1309657536), (138, 1281186720), (144, 1227803940), (152, 1163182680), (160, 1105023546), (162, 1091381280), (165, 1071537984), (171, 1033940160), (172, 1027928880), (176, 1004566860), (180, 982243152), (184, 960890040), (190, 930546144), (192, 920852955), (198, 892948320), (207, 854124480), (209, 845951040), (215, 822343104), (216, 818535960), (220, 803653488), (228, 775455120), (230, 768712032), (240, 736682364), (242, 730594080), (243, 727587520), (253, 698829120), (258, 685285920), (264, 669711240), (270, 654828768), (276, 640593360), (285, 620364096), (288, 613901970), (297, 595298880), (304, 581591340), (320, 552511773), (324, 545690640), (330, 535768992), (342, 516970080), (344, 513964440), (345, 512474688), (352, 502283430), (360, 491121576), (363, 487062720), (368, 480445020), (380, 465273072), (387, 456857280), (396, 446474160), (405, 436552512), (414, 427062240), (418, 422975520), (430, 411171552), (432, 409267980), (437, 404585280), (440, 401826744), (456, 387727560), (460, 384356016), (473, 373792320), (480, 368341182), (484, 365297040), (486, 363793760), (495, 357179328), (506, 349414560), (513, 344646720), (516, 342642960), (528, 334855620), (540, 327414384), (552, 320296680), (570, 310182048), (576, 306950985), (594, 297649440), (605, 292237632), (608, 290795670), (621, 284708160), (627, 281983680), (645, 274114368), (648, 272845320), (660, 267884496), (684, 258485040), (688, 256982220), (690, 256237344), (704, 251141715), (720, 245560788), (726, 243531360), (736, 240222510), (759, 232943040), (760, 232636536), (774, 228428640), (792, 223237080), (810, 218276256), (817, 216406080), (828, 213531120), (836, 211487760), (855, 206788032), (860, 205585776), (864, 204633990), (874, 202292640), (880, 200913372), (891, 198432960), (912, 193863780), (920, 192178008), (946, 186896160), (960, 184170591), (968, 182648520), (972, 181896880), (989, 178770240), (990, 178589664), (1012, 174707280), (1026, 172323360), (1032, 171321480), (1035, 170824896), (1045, 169190208), (1056, 167427810), (1080, 163707192), (1089, 162354240), (1104, 160148340), (1140, 155091024), (1161, 152285760), (1188, 148824720), (1210, 146118816), (1215, 145517504), (1216, 145397835), (1242, 142354080), (1254, 140991840), (1265, 139765824), (1290, 137057184), (1296, 136422660), (1311, 134861760), (1320, 133942248), (1368, 129242520), (1376, 128491110), (1380, 128118672), (1419, 124597440), (1440, 122780394), (1452, 121765680), (1472, 120111255), (1485, 119059776), (1518, 116471520), (1520, 116318268), (1539, 114882240), (1548, 114214320), (1584, 111618540), (1620, 109138128), (1634, 108203040), (1656, 106765560), (1672, 105743880), (1710, 103394016), (1720, 102792888), (1728, 102316995), (1748, 101146320), (1760, 100456686), (1782, 99216480), (1815, 97412544), (1824, 96931890), (1840, 96089004), (1863, 94902720), (1881, 93994560), (1892, 93448080), (1935, 91371456), (1936, 91324260), (1944, 90948440), (1978, 89385120), (1980, 89294832), (2024, 87353640), (2052, 86161680), (2064, 85660740), (2070, 85412448), (2090, 84595104), (2112, 83713905), (2160, 81853596), (2178, 81177120), (2185, 80917056), (2208, 80074170), (2277, 77647680), (2280, 77545512), (2299, 76904640), (2322, 76142880), (2365, 74758464), (2376, 74412360), (2420, 73059408), (2430, 72758752), (2451, 72135360), (2484, 71177040), (2508, 70495920), (2530, 69882912), (2565, 68929344), (2580, 68528592), (2592, 68211330), (2622, 67430880), (2640, 66971124), (2673, 66144320), (2736, 64621260), (2752, 64245555), (2760, 64059336), (2783, 63529920), (2838, 62298720), (2880, 61390197), (2904, 60882840), (2967, 59590080), (2970, 59529888), (3036, 58235760), (3040, 58159134), (3078, 57441120), (3096, 57107160), (3105, 56941632), (3135, 56396736), (3168, 55809270), (3240, 54569064), (3267, 54118080), (3268, 54101520), (3312, 53382780), (3344, 52871940), (3420, 51697008), (3440, 51396444), (3483, 50761920), (3496, 50573160), (3520, 50228343), (3564, 49608240), (3630, 48706272), (3648, 48465945), (3680, 48044502), (3726, 47451360), (3762, 46997280), (3784, 46724040), (3795, 46588608), (3870, 45685728), (3872, 45662130), (3888, 45474220), (3933, 44953920), (3956, 44692560), (3960, 44647416), (4048, 43676820), (4085, 43281216), (4104, 43080840), (4128, 42830370), (4140, 42706224), (4180, 42297552), (4257, 41532480), (4320, 40926798), (4356, 40588560), (4370, 40458528), (4416, 40037085), (4455, 39686592), (4554, 38823840), (4560, 38772756), (4598, 38452320), (4617, 38294080), (4644, 38071440), (4730, 37379232), (4752, 37206180), (4807, 36780480), (4840, 36529704), (4860, 36379376), (4902, 36067680), (4945, 35754048), (4968, 35588520), (5016, 35247960), (5060, 34941456), (5130, 34464672), (5160, 34264296), (5184, 34105665), (5203, 33981120), (5244, 33715440), (5280, 33485562), (5346, 33072160), (5445, 32470848), (5472, 32310630), (5520, 32029668), (5566, 31764960), (5589, 31634240), (5643, 31331520), (5676, 31149360), (5805, 30457152), (5808, 30441420), (5934, 29795040), (5940, 29764944), (6072, 29117880), (6080, 29079567), (6156, 28720560), (6192, 28553580), (6210, 28470816), (6270, 28198368), (6336, 27904635), (6480, 27284532), (6534, 27059040), (6536, 27050760), (6555, 26972352), (6624, 26691390), (6688, 26435970), (6831, 25882560), (6840, 25848504), (6880, 25698222), (6897, 25634880), (6966, 25380960), (6992, 25286580), (7095, 24919488), (7128, 24804120), (7260, 24353136), (7353, 24045120), (7360, 24022251), (7452, 23725680), (7524, 23498640), (7568, 23362020), (7590, 23294304), (7695, 22976448), (7740, 22842864), (7744, 22831065), (7776, 22737110), (7866, 22476960), (7912, 22346280), (7920, 22323708), (8096, 21838410), (8170, 21640608), (8208, 21540420), (8256, 21415185), (8280, 21353112), (8349, 21176640), (8360, 21148776), (8514, 20766240), (8640, 20463399), (8712, 20294280), (8740, 20229264), (8901, 19863360), (8910, 19843296), (8987, 19673280), (9108, 19411920), (9120, 19386378), (9196, 19226160), (9234, 19147040), (9288, 19035720), (9315, 18980544), (9405, 18798912), (9460, 18689616), (9504, 18603090), (9614, 18390240), (9680, 18264852), (9720, 18189688), (9801, 18039360), (9804, 18033840), (9890, 17877024), (9936, 17794260), (10032, 17623980), (10120, 17470728), (10260, 17232336), (10320, 17132148), (10406, 16990560), (10449, 16920640), (10488, 16857720), (10560, 16742781), (10692, 16536080), (10879, 16251840), (10890, 16235424), (10944, 16155315), (11040, 16014834), (11132, 15882480), (11178, 15817120), (11286, 15665760), (11352, 15574680), (11385, 15529536), (11495, 15380928), (11610, 15228576), (11616, 15220710), (11799, 14984640), (11868, 14897520), (11880, 14882472), (12144, 14558940), (12255, 14427072), (12312, 14360280), (12384, 14276790), (12420, 14235408), (12540, 14099184), (12771, 13844160), (12960, 13642266), (13068, 13529520), (13072, 13525380), (13110, 13486176), (13248, 13345695), (13365, 13228864), (13376, 13217985), (13662, 12941280), (13680, 12924252), (13760, 12849111), (13794, 12817440), (13915, 12705984), (13932, 12690480), (13984, 12643290), (14190, 12459744), (14256, 12402060), (14421, 12260160), (14520, 12176568), (14706, 12022560), (14835, 11918016), (14904, 11862840), (15048, 11749320), (15136, 11681010), (15180, 11647152), (15390, 11488224), (15480, 11421432), (15552, 11368555), (15609, 11327040), (15732, 11238480), (15824, 11173140), (15840, 11161854), (16192, 10919205), (16335, 10823616), (16340, 10820304), (16416, 10770210), (16560, 10676556), (16698, 10588320), (16720, 10574388), (16929, 10443840), (17028, 10383120), (17415, 10152384), (17424, 10147140), (17480, 10114632), (17802, 9931680), (17820, 9921648), (17974, 9836640), (18216, 9705960), (18240, 9693189), (18392, 9613080), (18468, 9573520), (18576, 9517860), (18630, 9490272), (18791, 9408960), (18810, 9399456), (18920, 9344808), (19008, 9301545), (19228, 9195120), (19360, 9132426), (19440, 9094844), (19602, 9019680), (19608, 9016920), (19665, 8990784), (19780, 8938512), (19872, 8897130), (20064, 8811990), (20240, 8735364), (20493, 8627520), (20520, 8616168), (20640, 8566074), (20691, 8544960), (20812, 8495280), (20898, 8460320), (20976, 8428860), (21285, 8306496), (21384, 8268040), (21758, 8125920), (21780, 8117712), (22059, 8015040), (22080, 8007417), (22264, 7941240), (22356, 7908560), (22572, 7832880), (22704, 7787340), (22770, 7764768), (22990, 7690464), (23085, 7658816), (23220, 7614288), (23232, 7610355), (23598, 7492320), (23736, 7448760), (23760, 7441236), (24035, 7356096), (24288, 7279470), (24510, 7213536), (24624, 7180140), (24768, 7138395), (24840, 7117704), (25047, 7058880), (25080, 7049592), (25542, 6922080), (25920, 6821133), (26015, 6796224), (26136, 6764760), (26144, 6762690), (26220, 6743088), (26703, 6621120), (26730, 6614432), (26961, 6557760), (27324, 6470640), (27360, 6462126), (27588, 6408720), (27830, 6352992), (27864, 6345240), (27945, 6326848), (27968, 6321645), (28215, 6266304), (28380, 6229872), (28512, 6201030), (28842, 6130080), (29040, 6088284), (29403, 6013120), (29412, 6011280), (29670, 5959008), (29808, 5931420), (30096, 5874660), (30272, 5840505), (30360, 5823576), (30780, 5744112), (30960, 5710716), (31218, 5663520), (31464, 5619240), (31648, 5586570), (31680, 5580927), (32637, 5417280), (32670, 5411808), (32680, 5410152), (32832, 5385105), (33120, 5338278), (33396, 5294160), (33440, 5287194), (33858, 5221920), (34056, 5191560), (34155, 5176512), (34485, 5126976), (34830, 5076192), (34848, 5073570), (34960, 5057316), (35397, 4994880), (35604, 4965840), (35640, 4960824), (35948, 4918320), (36432, 4852980), (36765, 4809024), (36784, 4806540), (36936, 4786760), (37152, 4758930), (37260, 4745136), (37582, 4704480), (37620, 4699728), (37840, 4672404), (38313, 4614720), (38456, 4597560), (38720, 4566213), (38880, 4547422), (39204, 4509840), (39216, 4508460), (39330, 4495392), (39560, 4469256), (39744, 4448565), (40128, 4405995), (40480, 4367682), (40986, 4313760), (41040, 4308084), (41280, 4283037), (41382, 4272480), (41624, 4247640), (41745, 4235328), (41796, 4230160), (41952, 4214430), (42570, 4153248), (42768, 4134020), (43263, 4086720), (43516, 4062960), (43560, 4058856), (44118, 4007520), (44505, 3972672), (44528, 3970620), (44712, 3954280), (44935, 3934656), (45144, 3916440), (45408, 3893670), (45540, 3882384), (45980, 3845232), (46170, 3829408), (46440, 3807144), (46827, 3775680), (47196, 3746160), (47472, 3724380), (47520, 3720618), (48070, 3678048), (48576, 3639735), (49005, 3607872), (49020, 3606768), (49248, 3590070), (49680, 3558852), (50094, 3529440), (50160, 3524796), (50787, 3481280), (51084, 3461040), (52030, 3398112), (52245, 3384128), (52272, 3382380), (52288, 3381345), (52440, 3371544), (52877, 3343680), (53406, 3310560), (53460, 3307216), (53922, 3278880), (54395, 3250368), (54648, 3235320), (54720, 3231063), (55176, 3204360), (55660, 3176496), (55728, 3172620), (55890, 3163424), (56373, 3136320), (56430, 3133152), (56760, 3114936), (57024, 3100515), (57684, 3065040), (58080, 3044142), (58806, 3006560), (58824, 3005640), (58995, 2996928), (59340, 2979504), (59616, 2965710), (60192, 2937330), (60720, 2911788), (61479, 2875840), (61560, 2872056), (61920, 2855358), (62073, 2848320), (62436, 2831760), (62928, 2809620), (63296, 2793285), (63855, 2768832), (65274, 2708640), (65340, 2705904), (65360, 2705076), (66177, 2671680), (66240, 2669139), (66792, 2647080), (66880, 2643597), (67716, 2610960), (68112, 2595780), (68310, 2588256), (68970, 2563488), (69660, 2538096), (69696, 2536785), (69920, 2528658), (70794, 2497440), (71208, 2482920), (71280, 2480412), (71896, 2459160), (72105, 2452032), (72864, 2426490), (73530, 2404512), (73568, 2403270), (73872, 2393380), (74304, 2379465), (74520, 2372568), (75141, 2352960), (75164, 2352240), (75240, 2349864), (75680, 2336202), (76626, 2307360), (76912, 2298780), (77760, 2273711), (78045, 2265408), (78408, 2254920), (78432, 2254230), (78660, 2247696), (79120, 2234628), (80109, 2207040), (80883, 2185920), (80960, 2183841), (81972, 2156880), (82080, 2154042), (82764, 2136240), (83248, 2123820), (83490, 2117664), (83592, 2115080), (83904, 2107215), (84645, 2088768), (85140, 2076624), (85536, 2067010), (86526, 2043360), (87032, 2031480), (87120, 2029428), (88236, 2003760), (89010, 1986336), (89056, 1985310), (89424, 1977140), (89870, 1967328), (90288, 1958220), (90816, 1946835), (91080, 1941192), (91960, 1922616), (92340, 1914704), (92880, 1903572), (93654, 1887840), (93955, 1881792), (94392, 1873080), (94944, 1862190), (95040, 1860309), (96140, 1839024), (97911, 1805760), (98010, 1803936), (98040, 1803384), (98496, 1795035), (98857, 1788480), (99360, 1779426), (100188, 1764720), (100320, 1762398), (101574, 1740640), (102168, 1730520), (102465, 1725504), (103455, 1708992), (104060, 1699056), (104490, 1692064), (104544, 1691190), (104880, 1685772), (105754, 1671840), (106191, 1664960), (106812, 1655280), (106920, 1653608), (107844, 1639440), (108790, 1625184), (109296, 1617660), (110295, 1603008), (110352, 1602180), (111320, 1588248), (111456, 1586310), (111780, 1581712), (112746, 1568160), (112860, 1566576), (113520, 1557468), (114939, 1538240), (115368, 1532520), (116160, 1522071), (117612, 1503280), (117648, 1502820), (117990, 1498464), (118680, 1489752), (119232, 1482855), (119669, 1477440), (120384, 1468665), (121440, 1455894), (122958, 1437920), (123120, 1436028), (123840, 1427679), (124146, 1424160), (124872, 1415880), (125235, 1411776), (125856, 1404810), (127710, 1384416), (129789, 1362240), (130548, 1354320), (130680, 1352952), (130720, 1352538), (132354, 1335840), (133515, 1324224), (133584, 1323540), (134805, 1311552), (135432, 1305480), (136224, 1297890), (136620, 1294128), (137940, 1281744), (139320, 1269048), (139840, 1264329), (140481, 1258560), (141588, 1248720), (142416, 1241460), (142560, 1240206), (143792, 1229580), (144210, 1226016), (145728, 1213245), (147015, 1202624), (147060, 1202256), (147136, 1201635), (147744, 1196690), (149040, 1186284), (150282, 1176480), (150328, 1176120), (150480, 1174932), (151360, 1168101), (153252, 1153680), (153824, 1149390), (156090, 1132704), (156816, 1127460), (156864, 1127115), (157320, 1123848), (158240, 1117314), (158631, 1114560), (160218, 1103520), (161766, 1092960), (163185, 1083456), (163944, 1078440), (164160, 1077021), (165528, 1068120), (166496, 1061910), (166980, 1058832), (167184, 1057540), (169119, 1045440), (169290, 1044384), (170280, 1038312), (171072, 1033505), (173052, 1021680), (174064, 1015740), (174240, 1014714), (176472, 1001880), (176985, 998976), (178020, 993168), (178112, 992655), (178848, 988570), (179740, 983664), (180576, 979110), (182160, 970596), (183920, 961308), (184680, 957352), (185760, 951786), (186219, 949440), (187308, 943920), (187910, 940896), (188784, 936540), (189888, 931095), (191565, 922944), (192280, 919512), (195822, 902880), (196020, 901968), (196080, 901692), (197714, 894240), (198531, 890560), (198720, 889713), (200376, 882360), (200640, 881199), (203148, 870320), (204336, 865260), (204930, 862752), (206701, 855360), (206910, 854496), (208120, 849528), (208980, 846032), (209088, 845595), (209760, 842886), (211508, 835920), (212382, 832480), (213624, 827640), (213840, 826804), (215688, 819720), (216315, 817344), (217580, 812592), (218592, 808830), (220590, 801504), (220704, 801090), (222640, 794124), (222912, 793155), (223560, 790856), (225423, 784320), (225492, 784080), (225720, 783288), (227040, 778734), (229878, 769120), (230736, 766260), (234135, 755136), (235224, 751640), (235296, 751410), (235980, 749232), (237360, 744876), (239338, 738720), (240327, 735680), (242649, 728640), (242880, 727947), (245916, 718960), (246240, 718014), (248292, 712080), (249744, 707940), (250470, 705888), (251712, 702405), (253935, 696256), (255420, 692208), (259578, 681120), (261096, 677160), (261360, 676476), (261440, 676269), (264385, 668736), (264708, 667920), (267030, 662112), (267168, 661770), (269610, 655776), (270864, 652740), (272448, 648945), (273240, 647064), (275880, 640872), (278640, 634524), (280962, 629280), (281865, 627264), (283176, 624360), (284832, 620730), (285120, 620103), (287584, 614790), (288420, 613008), (293733, 601920), (294030, 601312), (294120, 601128), (295488, 598345), (296571, 596160), (298080, 593142), (300564, 588240), (300656, 588060), (300960, 587466), (306504, 576840), (307395, 575168), (307648, 574695), (310365, 569664), (312180, 566352), (313632, 563730), (314640, 561924), (316480, 558657), (317262, 557280), (320436, 551760), (323532, 546480), (326370, 541728), (327888, 539220), (330885, 534336), (331056, 534060), (332992, 530955), (333960, 529416), (334368, 528770), (338238, 522720), (338580, 522192), (340560, 519156), (346104, 510840), (348128, 507870), (348480, 507357), (352944, 500940), (353970, 499488), (356040, 496584), (357696, 494285), (359007, 492480), (359480, 491832), (361152, 489555), (364320, 485298), (367840, 480654), (369360, 478676), (371520, 475893), (372438, 474720), (374616, 471960), (375705, 470592), (375820, 470448), (377568, 468270), (383130, 461472), (384560, 459756), (389367, 454080), (391644, 451440), (392040, 450984), (392160, 450846), (395428, 447120), (397062, 445280), (400545, 441408), (400752, 441180), (404415, 437184), (406296, 435160), (408672, 432630), (409860, 431376), (413402, 427680), (413820, 427248), (416240, 424764), (417960, 423016), (419520, 421443)]