86548271040

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{167}}^1$

素因数の和:271

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 82, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 123, 126, 132, 133, 135, 140, 144, 152, 154, 160, 164, 165, 167, 168, 171, 176, 180, 189, 190, 192, 198, 205, 209, 210, 216, 220, 224, 228, 231, 240, 246, 252, 264, 266, 270, 280, 285, 287, 288, 297, 304, 308, 315, 320, 328, 330, 334, 336, 342, 352, 360, 369, 378, 380, 385, 396, 399, 410, 418, 420, 432, 440, 448, 451, 456, 462, 480, 492, 495, 501, 504, 513, 528, 532, 540, 560, 570, 574, 576, 594, 608, 615, 616, 627, 630, 656, 660, 665, 668, 672, 684, 693, 704, 720, 738, 756, 760, 770, 779, 792, 798, 820, 835, 836, 840, 855, 861, 864, 880, 902, 912, 924, 945, 960, 984, 990, 1002, 1008, 1026, 1045, 1056, 1064, 1080, 1107, 1120, 1140, 1148, 1155, 1169, 1188, 1197, 1216, 1230, 1232, 1254, 1260, 1312, 1320, 1330, 1336, 1344, 1353, 1368, 1386, 1435, 1440, 1463, 1476, 1485, 1503, 1512, 1520, 1540, 1558, 1584, 1596, 1640, 1670, 1672, 1680, 1710, 1722, 1728, 1760, 1804, 1824, 1837, 1845, 1848, 1881, 1890, 1968, 1980, 1995, 2004, 2016, 2052, 2079, 2090, 2112, 2128, 2160, 2214, 2240, 2255, 2280, 2296, 2310, 2337, 2338, 2376, 2394, 2460, 2464, 2505, 2508, 2520, 2565, 2583, 2624, 2640, 2660, 2672, 2706, 2736, 2772, 2870, 2880, 2926, 2952, 2970, 3006, 3024, 3040, 3080, 3116, 3135, 3157, 3168, 3173, 3192, 3280, 3340, 3344, 3360, 3420, 3444, 3465, 3507, 3520, 3591, 3608, 3648, 3674, 3690, 3696, 3762, 3780, 3895, 3936, 3960, 3990, 4008, 4032, 4059, 4104, 4158, 4180, 4256, 4305, 4320, 4389, 4428, 4509, 4510, 4560, 4592, 4620, 4674, 4676, 4752, 4788, 4920, 4928, 5010, 5016, 5040, 5130, 5166, 5280, 5320, 5344, 5412, 5453, 5472, 5511, 5535, 5544, 5643, 5740, 5845, 5852, 5904, 5940, 5985, 6012, 6048, 6080, 6160, 6232, 6270, 6314, 6336, 6346, 6384, 6560, 6680, 6688, 6720, 6765, 6840, 6847, 6888, 6930, 7011, 7014, 7182, 7216, 7315, 7348, 7380, 7392, 7515, 7524, 7560, 7749, 7790, 7872, 7920, 7980, 8016, 8118, 8208, 8316, 8360, 8512, 8569, 8610, 8640, 8778, 8856, 9018, 9020, 9120, 9184, 9185, 9240, 9348, 9352, 9405, 9471, 9504, 9519, 9576, 9840, 10020, 10032, 10080, 10260, 10332, 10395, 10521, 10560, 10640, 10688, 10824, 10906, 10944, 11022, 11070, 11088, 11286, 11480, 11685, 11690, 11704, 11808, 11880, 11970, 12024, 12096, 12177, 12320, 12464, 12540, 12628, 12692, 12768, 12859, 12915, 13120, 13167, 13360, 13376, 13530, 13680, 13694, 13776, 13860, 14022, 14028, 14364, 14432, 14630, 14696, 14760, 14784, 15030, 15048, 15120, 15498, 15580, 15785, 15840, 15865, 15960, 16032, 16236, 16359, 16416, 16533, 16632, 16720, 17138, 17220, 17535, 17556, 17712, 17955, 18036, 18040, 18240, 18368, 18370, 18480, 18696, 18704, 18810, 18942, 19008, 19038, 19152, 19680, 20040, 20064, 20160, 20295, 20520, 20541, 20664, 20790, 21033, 21042, 21280, 21648, 21812, 21945, 22044, 22140, 22176, 22211, 22545, 22572, 22960, 23370, 23380, 23408, 23616, 23760, 23940, 24048, 24354, 24640, 24928, 25080, 25256, 25384, 25536, 25707, 25718, 25830, 26334, 26720, 27060, 27265, 27360, 27388, 27552, 27555, 27720, 28044, 28056, 28215, 28413, 28557, 28728, 28864, 29260, 29392, 29520, 30060, 30096, 30240, 30996, 31160, 31563, 31570, 31680, 31730, 31920, 32064, 32472, 32718, 32832, 33066, 33264, 33440, 34235, 34276, 34440, 34903, 35055, 35070, 35112, 35424, 35910, 36072, 36080, 36740, 36960, 37392, 37408, 37620, 37884, 38076, 38304, 38577, 38745, 39360, 39501, 40080, 40128, 40590, 41040, 41082, 41328, 41580, 42066, 42084, 42560, 42845, 43296, 43624, 43890, 44088, 44280, 44352, 44422, 45090, 45144, 45920, 46740, 46760, 46816, 47355, 47520, 47595, 47880, 47929, 48096, 48708, 49077, 49599, 49856, 50160, 50512, 50768, 51414, 51436, 51660, 52605, 52668, 53440, 54120, 54530, 54720, 54776, 55104, 55110, 55440, 56088, 56112, 56430, 56826, 57114, 57456, 58520, 58784, 59040, 59983, 60120, 60192, 60480, 60885, 61623, 61992, 62320, 63126, 63140, 63460, 63840, 64295, 64944, 65436, 65835, 66132, 66528, 66633, 66880, 68470, 68552, 68880, 69806, 70110, 70140, 70224, 70848, 71820, 72144, 72160, 73480, 73920, 74784, 74816, 75240, 75317, 75768, 76152, 76608, 77121, 77154, 77490, 79002, 80160, 81180, 81795, 82080, 82164, 82656, 82665, 83160, 84132, 84168, 85239, 85671, 85690, 86592, 87248, 87780, 88176, 88560, 88844, 90180, 90288, 91840, 93480, 93520, 93632, 94710, 95040, 95190, 95760, 95858, 96192, 97416, 98154, 99198, 100320, 101024, 101536, 102705, 102828, 102872, 103320, 104709, 105165, 105210, 105336, 108240, 109060, 109552, 110220, 110880, 111055, 112176, 112224, 112860, 113652, 114228, 114912, 115731, 117040, 117568, 118080, 119966, 120240, 120384, 121770, 123246, 123984, 124640, 126252, 126280, 126920, 127680, 128535, 128590, 129888, 130093, 130872, 131670, 132264, 133056, 133266, 136940, 137104, 137760, 139612, 140220, 140280, 140448, 142065, 142785, 143640, 143787, 144288, 144320, 146960, 147231, 149568, 150480, 150634, 151536, 152304, 154242, 154308, 154980, 157815, 158004, 160320, 162360, 163590, 164160, 164328, 165312, 165330, 166320, 168264, 168336, 170478, 171342, 171380, 174496, 174515, 175560, 176352, 177120, 177688, 179949, 180360, 180576, 184869, 186960, 187040, 189420, 190380, 191520, 191716, 192885, 194832, 196308, 197505, 198396, 199899, 200640, 202048, 203072, 205410, 205656, 205744, 206640, 209418, 210330, 210420, 210672, 216480, 218120, 219104, 220440, 221760, 222110, 224352, 224448, 225720, 225951, 227304, 228456, 229824, 231363, 231462, 234080, 239645, 239932, 240480, 243540, 244321, 245385, 246492, 247968, 247995, 249280, 252504, 252560, 253840, 257070, 257180, 259776, 260186, 261744, 263340, 264528, 266532, 273880, 274208, 275520, 279224, 280440, 280560, 280896, 284130, 285570, 287280, 287574, 288576, 293920, 294462, 299915, 300960, 301268, 303072, 304608, 308115, 308484, 308616, 309960, 314127, 315630, 316008, 324720, 327180, 328656, 330660, 332640, 333165, 336528, 336672, 340956, 342684, 342760, 347193, 348992, 349030, 351120, 352704, 354240, 355376, 359898, 360720, 361152, 369738, 373920, 374080, 376585, 378840, 380760, 383040, 383432, 385605, 385770, 389664, 390279, 392616, 395010, 396792, 399798, 410820, 411312, 411488, 413280, 418836, 420660, 420840, 421344, 426195, 428355, 431361, 432960, 436240, 438208, 440880, 444220, 448704, 451440, 451902, 454608, 456912, 462726, 462924, 468160, 479290, 479864, 480960, 487080, 488642, 490770, 492984, 495936, 495990, 505008, 505120, 507680, 514140, 514360, 520372, 523488, 523545, 526680, 527219, 529056, 533064, 539847, 547760, 548416, 558448, 560880, 561120, 568260, 571140, 574560, 575148, 578655, 587840, 588924, 599697, 599830, 601920, 602536, 606144, 609216, 616230, 616968, 617232, 619920, 628254, 631260, 632016, 649440, 650465, 654360, 657312, 661320, 665280, 666330, 673056, 673344, 677853, 681912, 685368, 685520, 694386, 698060, 702240, 710752, 718935, 719796, 721440, 732963, 736155, 739476, 747840, 753170, 757680, 761520, 766864, 771210, 771540, 779328, 780558, 785232, 790020, 793584, 799596, 821640, 822624, 822976, 826560, 837672, 841320, 841680, 842688, 852390, 856710, 862722, 872480, 881760, 888440, 899745, 902880, 903804, 909216, 910651, 913824, 924345, 925452, 925848, 942381, 958580, 959728, 974160, 977284, 981540, 985968, 991980, 999495, 1010016, 1010240, 1015360, 1028280, 1028720, 1040744, 1046976, 1047090, 1053360, 1054438, 1058112, 1066128, 1079694, 1095520, 1116896, 1121760, 1122240, 1129755, 1136520, 1142280, 1149120, 1150296, 1156815, 1157310, 1170837, 1177848, 1199394, 1199660, 1205072, 1221605, 1232460, 1233936, 1234464, 1239840, 1256508, 1262520, 1264032, 1294083, 1298880, 1300930, 1308720, 1314624, 1322640, 1332660, 1346112, 1355706, 1363824, 1370736, 1371040, 1388772, 1396120, 1404480, 1421504, 1431023, 1437870, 1439592, 1442880, 1465926, 1472310, 1478952, 1506340, 1515360, 1523040, 1533728, 1542420, 1543080, 1561116, 1570464, 1570635, 1580040, 1581657, 1587168, 1599192, 1619541, 1643280, 1645248, 1675344, 1682640, 1683360, 1704780, 1713420, 1725444, 1735965, 1744960, 1763520, 1776880, 1799490, 1805760, 1807608, 1818432, 1821302, 1827648, 1848690, 1850904, 1851696, 1884762, 1917160, 1919456, 1948320, 1951395, 1954568, 1963080, 1971936, 1983960, 1998990, 2020032, 2033559, 2056560, 2057440, 2081488, 2094180, 2106720, 2108876, 2132256, 2156805, 2159388, 2191040, 2198889, 2233792, 2243520, 2259510, 2273040, 2284560, 2300592, 2313630, 2314620, 2341674, 2355696, 2398788, 2399320, 2410144, 2443210, 2464920, 2467872, 2468928, 2479680, 2513016, 2525040, 2528064, 2588166, 2601860, 2617440, 2636095, 2645280, 2665320, 2699235, 2711412, 2727648, 2731953, 2741472, 2742080, 2777544, 2792240, 2862046, 2875740, 2879184, 2931852, 2944620, 2957904, 2998485, 3012680, 3030720, 3046080, 3067456, 3084840, 3086160, 3122232, 3140928, 3141270, 3160080, 3163314, 3174336, 3198384, 3239082, 3286560, 3350688, 3365280, 3366720, 3389265, 3409560, 3426840, 3450888, 3471930, 3512511, 3553760, 3598980, 3615216, 3642604, 3664815, 3697380, 3701808, 3703392, 3769524, 3834320, 3838912, 3896640, 3902790, 3909136, 3926160, 3943872, 3967920, 3997980, 4067118, 4113120, 4114880, 4162976, 4188360, 4213440, 4217752, 4264512, 4293069, 4313610, 4318776, 4397778, 4519020, 4546080, 4553255, 4569120, 4601184, 4627260, 4629240, 4683348, 4711392, 4711905, 4744971, 4797576, 4798640, 4820288, 4886420, 4929840, 4935744, 5026032, 5050080, 5176332, 5203720, 5234880, 5272190, 5290560, 5330640, 5398470, 5422824, 5455296, 5463906, 5482944, 5555088, 5584480, 5724092, 5751480, 5758368, 5854185, 5863704, 5889240, 5915808, 5996970, 6025360, 6169680, 6172320, 6244464, 6282540, 6320160, 6326628, 6396768, 6470415, 6478164, 6573120, 6596667, 6701376, 6730560, 6778530, 6819120, 6853680, 6901776, 6943860, 7025022, 7107520, 7155115, 7197960, 7230432, 7285208, 7329630, 7394760, 7403616, 7406784, 7539048, 7668640, 7805580, 7818272, 7852320, 7908285, 7935840, 7995960, 8097705, 8134236, 8195859, 8226240, 8325952, 8376720, 8435504, 8586138, 8627220, 8637552, 8795556, 9038040, 9092160, 9106510, 9138240, 9202368, 9254520, 9258480, 9366696, 9422784, 9423810, 9489942, 9595152, 9597280, 9772840, 9859680, 10017161, 10052064, 10100160, 10167795, 10352664, 10407440, 10544380, 10661280, 10796940, 10845648, 10927812, 10994445, 11110176, 11168960, 11448184, 11502960, 11516736, 11708370, 11727408, 11778480, 11831616, 11993940, 12050720, 12339360, 12344640, 12488928, 12565080, 12640320, 12653256, 12793536, 12879207, 12940830, 12956328, 13193334, 13557060, 13638240, 13659765, 13707360, 13803552, 13887720, 14050044, 14234913, 14310230, 14395920, 14460864, 14570416, 14659260, 14789520, 14807232, 15078096, 15337280, 15611160, 15636544, 15704640, 15816570, 15871680, 15991920, 16195410, 16268472, 16391718, 16753440, 16871008, 17172276, 17254440, 17275104, 17562555, 17591112, 18076080, 18213020, 18509040, 18516960, 18733392, 18847620, 18979884, 19190304, 19194560, 19545680, 19719360, 20034322, 20104128, 20335590, 20705328, 20814880, 21088760, 21322560, 21465345, 21593880, 21691296, 21855624, 21988890, 22220352, 22896368, 23005920, 23416740, 23454816, 23556960, 23724855, 23987880, 24101440, 24587577, 24678720, 24977856, 25130160, 25306512, 25758414, 25881660, 25912656, 26386668, 27114120, 27276480, 27319530, 27414720, 27607104, 27775440, 28100088, 28469826, 28620460, 28791840, 29140832, 29318520, 29579040, 30051483, 30156192, 31222320, 31633140, 31983840, 32390820, 32536944, 32783436, 32983335, 33506880, 33742016, 34344552, 34508880, 34550208, 35125110, 35182224, 36152160, 36426040, 37018080, 37033920, 37466784, 37695240, 37959768, 38380608, 38637621, 39091360, 40068644, 40671180, 40979295, 41410656, 41629760, 42177520, 42930690, 43187760, 43382592, 43711248, 43977780, 45792736, 46011840, 46833480, 46909632, 47113920, 47449710, 47975760, 49175154, 50085805, 50260320, 50613024, 51516828, 51763320, 51825312, 52773336, 54228240, 54639060, 55550880, 56200176, 56939652, 57240920, 57583680, 58281664, 58637040, 59158080, 60102966, 60312384, 62444640, 63266280, 63967680, 64396035, 64781640, 65073888, 65566872, 65966670, 68689104, 69017760, 70250220, 70364448, 71174565, 72304320, 72852080, 74036160, 74933568, 75390480, 75919536, 77275242, 78182720, 80137288, 81342360, 81958590, 82821312, 84355040, 85861380, 86375520, 87422496, 87955560, 90154449, 91585472, 93666960, 94899420, 95951520, 98350308, 100171610, 100520640, 101226048, 103033656, 103526640, 103650624, 105546672, 108456480, 109278120, 111101760, 112400352, 113879304, 114481840, 117274080, 120205932, 122937885, 124889280, 126532560, 128792070, 129563280, 130147776, 131133744, 131933340, 137378208, 138035520, 140500440, 140728896, 142349130, 145704160, 150257415, 150780960, 151839072, 154550484, 160274576, 162684720, 163917180, 168710080, 171722760, 172751040, 174844992, 175911120, 180308898, 187333920, 189798840, 191903040, 193188105, 196700616, 200343220, 206067312, 207053280, 211093344, 216912960, 218556240, 224800704, 227758608, 228963680, 234548160, 240411864, 245875770, 253065120, 257584140, 259126560, 262267488, 263866680, 270463347, 274756416, 281000880, 284698260, 291408320, 300514830, 301561920, 303678144, 309100968, 320549152, 325369440, 327834360, 343445520, 351822240, 360617796, 374667840, 379597680, 386376210, 393401232, 400686440, 412134624, 414106560, 422186688, 437112480, 450772245, 455517216, 457927360, 480823728, 491751540, 506130240, 515168280, 518253120, 524534976, 527733360, 540926694, 562001760, 569396520, 601029660, 618201936, 641098304, 650738880, 655668720, 686891040, 703644480, 721235592, 759195360, 772752420, 786802464, 801372880, 824269248, 874224960, 901544490, 911034432, 961647456, 983503080, 1030336560, 1055466720, 1081853388, 1124003520, 1138793040, 1202059320, 1236403872, 1311337440, 1352316735, 1373782080, 1442471184, 1518390720, 1545504840, 1573604928, 1602745760, 1803088980, 1923294912, 1967006160, 2060673120, 2110933440, 2163706776, 2277586080, 2404118640, 2472807744, 2622674880, 2704633470, 2884942368, 3091009680, 3205491520, 3606177960, 3934012320, 4121346240, 4327413552, 4555172160, 4808237280, 5409266940, 5769884736, 6182019360, 7212355920, 7868024640, 8654827104, 9616474560, 10818533880, 12364038720, 14424711840, 17309654208, 21637067760, 28849423680, 43274135520, 86548271040]

約数ペア:

[(1, 86548271040), (2, 43274135520), (3, 28849423680), (4, 21637067760), (5, 17309654208), (6, 14424711840), (7, 12364038720), (8, 10818533880), (9, 9616474560), (10, 8654827104), (11, 7868024640), (12, 7212355920), (14, 6182019360), (15, 5769884736), (16, 5409266940), (18, 4808237280), (19, 4555172160), (20, 4327413552), (21, 4121346240), (22, 3934012320), (24, 3606177960), (27, 3205491520), (28, 3091009680), (30, 2884942368), (32, 2704633470), (33, 2622674880), (35, 2472807744), (36, 2404118640), (38, 2277586080), (40, 2163706776), (41, 2110933440), (42, 2060673120), (44, 1967006160), (45, 1923294912), (48, 1803088980), (54, 1602745760), (55, 1573604928), (56, 1545504840), (57, 1518390720), (60, 1442471184), (63, 1373782080), (64, 1352316735), (66, 1311337440), (70, 1236403872), (72, 1202059320), (76, 1138793040), (77, 1124003520), (80, 1081853388), (82, 1055466720), (84, 1030336560), (88, 983503080), (90, 961647456), (95, 911034432), (96, 901544490), (99, 874224960), (105, 824269248), (108, 801372880), (110, 786802464), (112, 772752420), (114, 759195360), (120, 721235592), (123, 703644480), (126, 686891040), (132, 655668720), (133, 650738880), (135, 641098304), (140, 618201936), (144, 601029660), (152, 569396520), (154, 562001760), (160, 540926694), (164, 527733360), (165, 524534976), (167, 518253120), (168, 515168280), (171, 506130240), (176, 491751540), (180, 480823728), (189, 457927360), (190, 455517216), (192, 450772245), (198, 437112480), (205, 422186688), (209, 414106560), (210, 412134624), (216, 400686440), (220, 393401232), (224, 386376210), (228, 379597680), (231, 374667840), (240, 360617796), (246, 351822240), (252, 343445520), (264, 327834360), (266, 325369440), (270, 320549152), (280, 309100968), (285, 303678144), (287, 301561920), (288, 300514830), (297, 291408320), (304, 284698260), (308, 281000880), (315, 274756416), (320, 270463347), (328, 263866680), (330, 262267488), (334, 259126560), (336, 257584140), (342, 253065120), (352, 245875770), (360, 240411864), (369, 234548160), (378, 228963680), (380, 227758608), (385, 224800704), (396, 218556240), (399, 216912960), (410, 211093344), (418, 207053280), (420, 206067312), (432, 200343220), (440, 196700616), (448, 193188105), (451, 191903040), (456, 189798840), (462, 187333920), (480, 180308898), (492, 175911120), (495, 174844992), (501, 172751040), (504, 171722760), (513, 168710080), (528, 163917180), (532, 162684720), (540, 160274576), (560, 154550484), (570, 151839072), (574, 150780960), (576, 150257415), (594, 145704160), (608, 142349130), (615, 140728896), (616, 140500440), (627, 138035520), (630, 137378208), (656, 131933340), (660, 131133744), (665, 130147776), (668, 129563280), (672, 128792070), (684, 126532560), (693, 124889280), (704, 122937885), (720, 120205932), (738, 117274080), (756, 114481840), (760, 113879304), (770, 112400352), (779, 111101760), (792, 109278120), (798, 108456480), (820, 105546672), (835, 103650624), (836, 103526640), (840, 103033656), (855, 101226048), (861, 100520640), (864, 100171610), (880, 98350308), (902, 95951520), (912, 94899420), (924, 93666960), (945, 91585472), (960, 90154449), (984, 87955560), (990, 87422496), (1002, 86375520), (1008, 85861380), (1026, 84355040), (1045, 82821312), (1056, 81958590), (1064, 81342360), (1080, 80137288), (1107, 78182720), (1120, 77275242), (1140, 75919536), (1148, 75390480), (1155, 74933568), (1169, 74036160), (1188, 72852080), (1197, 72304320), (1216, 71174565), (1230, 70364448), (1232, 70250220), (1254, 69017760), (1260, 68689104), (1312, 65966670), (1320, 65566872), (1330, 65073888), (1336, 64781640), (1344, 64396035), (1353, 63967680), (1368, 63266280), (1386, 62444640), (1435, 60312384), (1440, 60102966), (1463, 59158080), (1476, 58637040), (1485, 58281664), (1503, 57583680), (1512, 57240920), (1520, 56939652), (1540, 56200176), (1558, 55550880), (1584, 54639060), (1596, 54228240), (1640, 52773336), (1670, 51825312), (1672, 51763320), (1680, 51516828), (1710, 50613024), (1722, 50260320), (1728, 50085805), (1760, 49175154), (1804, 47975760), (1824, 47449710), (1837, 47113920), (1845, 46909632), (1848, 46833480), (1881, 46011840), (1890, 45792736), (1968, 43977780), (1980, 43711248), (1995, 43382592), (2004, 43187760), (2016, 42930690), (2052, 42177520), (2079, 41629760), (2090, 41410656), (2112, 40979295), (2128, 40671180), (2160, 40068644), (2214, 39091360), (2240, 38637621), (2255, 38380608), (2280, 37959768), (2296, 37695240), (2310, 37466784), (2337, 37033920), (2338, 37018080), (2376, 36426040), (2394, 36152160), (2460, 35182224), (2464, 35125110), (2505, 34550208), (2508, 34508880), (2520, 34344552), (2565, 33742016), (2583, 33506880), (2624, 32983335), (2640, 32783436), (2660, 32536944), (2672, 32390820), (2706, 31983840), (2736, 31633140), (2772, 31222320), (2870, 30156192), (2880, 30051483), (2926, 29579040), (2952, 29318520), (2970, 29140832), (3006, 28791840), (3024, 28620460), (3040, 28469826), (3080, 28100088), (3116, 27775440), (3135, 27607104), (3157, 27414720), (3168, 27319530), (3173, 27276480), (3192, 27114120), (3280, 26386668), (3340, 25912656), (3344, 25881660), (3360, 25758414), (3420, 25306512), (3444, 25130160), (3465, 24977856), (3507, 24678720), (3520, 24587577), (3591, 24101440), (3608, 23987880), (3648, 23724855), (3674, 23556960), (3690, 23454816), (3696, 23416740), (3762, 23005920), (3780, 22896368), (3895, 22220352), (3936, 21988890), (3960, 21855624), (3990, 21691296), (4008, 21593880), (4032, 21465345), (4059, 21322560), (4104, 21088760), (4158, 20814880), (4180, 20705328), (4256, 20335590), (4305, 20104128), (4320, 20034322), (4389, 19719360), (4428, 19545680), (4509, 19194560), (4510, 19190304), (4560, 18979884), (4592, 18847620), (4620, 18733392), (4674, 18516960), (4676, 18509040), (4752, 18213020), (4788, 18076080), (4920, 17591112), (4928, 17562555), (5010, 17275104), (5016, 17254440), (5040, 17172276), (5130, 16871008), (5166, 16753440), (5280, 16391718), (5320, 16268472), (5344, 16195410), (5412, 15991920), (5453, 15871680), (5472, 15816570), (5511, 15704640), (5535, 15636544), (5544, 15611160), (5643, 15337280), (5740, 15078096), (5845, 14807232), (5852, 14789520), (5904, 14659260), (5940, 14570416), (5985, 14460864), (6012, 14395920), (6048, 14310230), (6080, 14234913), (6160, 14050044), (6232, 13887720), (6270, 13803552), (6314, 13707360), (6336, 13659765), (6346, 13638240), (6384, 13557060), (6560, 13193334), (6680, 12956328), (6688, 12940830), (6720, 12879207), (6765, 12793536), (6840, 12653256), (6847, 12640320), (6888, 12565080), (6930, 12488928), (7011, 12344640), (7014, 12339360), (7182, 12050720), (7216, 11993940), (7315, 11831616), (7348, 11778480), (7380, 11727408), (7392, 11708370), (7515, 11516736), (7524, 11502960), (7560, 11448184), (7749, 11168960), (7790, 11110176), (7872, 10994445), (7920, 10927812), (7980, 10845648), (8016, 10796940), (8118, 10661280), (8208, 10544380), (8316, 10407440), (8360, 10352664), (8512, 10167795), (8569, 10100160), (8610, 10052064), (8640, 10017161), (8778, 9859680), (8856, 9772840), (9018, 9597280), (9020, 9595152), (9120, 9489942), (9184, 9423810), (9185, 9422784), (9240, 9366696), (9348, 9258480), (9352, 9254520), (9405, 9202368), (9471, 9138240), (9504, 9106510), (9519, 9092160), (9576, 9038040), (9840, 8795556), (10020, 8637552), (10032, 8627220), (10080, 8586138), (10260, 8435504), (10332, 8376720), (10395, 8325952), (10521, 8226240), (10560, 8195859), (10640, 8134236), (10688, 8097705), (10824, 7995960), (10906, 7935840), (10944, 7908285), (11022, 7852320), (11070, 7818272), (11088, 7805580), (11286, 7668640), (11480, 7539048), (11685, 7406784), (11690, 7403616), (11704, 7394760), (11808, 7329630), (11880, 7285208), (11970, 7230432), (12024, 7197960), (12096, 7155115), (12177, 7107520), (12320, 7025022), (12464, 6943860), (12540, 6901776), (12628, 6853680), (12692, 6819120), (12768, 6778530), (12859, 6730560), (12915, 6701376), (13120, 6596667), (13167, 6573120), (13360, 6478164), (13376, 6470415), (13530, 6396768), (13680, 6326628), (13694, 6320160), (13776, 6282540), (13860, 6244464), (14022, 6172320), (14028, 6169680), (14364, 6025360), (14432, 5996970), (14630, 5915808), (14696, 5889240), (14760, 5863704), (14784, 5854185), (15030, 5758368), (15048, 5751480), (15120, 5724092), (15498, 5584480), (15580, 5555088), (15785, 5482944), (15840, 5463906), (15865, 5455296), (15960, 5422824), (16032, 5398470), (16236, 5330640), (16359, 5290560), (16416, 5272190), (16533, 5234880), (16632, 5203720), (16720, 5176332), (17138, 5050080), (17220, 5026032), (17535, 4935744), (17556, 4929840), (17712, 4886420), (17955, 4820288), (18036, 4798640), (18040, 4797576), (18240, 4744971), (18368, 4711905), (18370, 4711392), (18480, 4683348), (18696, 4629240), (18704, 4627260), (18810, 4601184), (18942, 4569120), (19008, 4553255), (19038, 4546080), (19152, 4519020), (19680, 4397778), (20040, 4318776), (20064, 4313610), (20160, 4293069), (20295, 4264512), (20520, 4217752), (20541, 4213440), (20664, 4188360), (20790, 4162976), (21033, 4114880), (21042, 4113120), (21280, 4067118), (21648, 3997980), (21812, 3967920), (21945, 3943872), (22044, 3926160), (22140, 3909136), (22176, 3902790), (22211, 3896640), (22545, 3838912), (22572, 3834320), (22960, 3769524), (23370, 3703392), (23380, 3701808), (23408, 3697380), (23616, 3664815), (23760, 3642604), (23940, 3615216), (24048, 3598980), (24354, 3553760), (24640, 3512511), (24928, 3471930), (25080, 3450888), (25256, 3426840), (25384, 3409560), (25536, 3389265), (25707, 3366720), (25718, 3365280), (25830, 3350688), (26334, 3286560), (26720, 3239082), (27060, 3198384), (27265, 3174336), (27360, 3163314), (27388, 3160080), (27552, 3141270), (27555, 3140928), (27720, 3122232), (28044, 3086160), (28056, 3084840), (28215, 3067456), (28413, 3046080), (28557, 3030720), (28728, 3012680), (28864, 2998485), (29260, 2957904), (29392, 2944620), (29520, 2931852), (30060, 2879184), (30096, 2875740), (30240, 2862046), (30996, 2792240), (31160, 2777544), (31563, 2742080), (31570, 2741472), (31680, 2731953), (31730, 2727648), (31920, 2711412), (32064, 2699235), (32472, 2665320), (32718, 2645280), (32832, 2636095), (33066, 2617440), (33264, 2601860), (33440, 2588166), (34235, 2528064), (34276, 2525040), (34440, 2513016), (34903, 2479680), (35055, 2468928), (35070, 2467872), (35112, 2464920), (35424, 2443210), (35910, 2410144), (36072, 2399320), (36080, 2398788), (36740, 2355696), (36960, 2341674), (37392, 2314620), (37408, 2313630), (37620, 2300592), (37884, 2284560), (38076, 2273040), (38304, 2259510), (38577, 2243520), (38745, 2233792), (39360, 2198889), (39501, 2191040), (40080, 2159388), (40128, 2156805), (40590, 2132256), (41040, 2108876), (41082, 2106720), (41328, 2094180), (41580, 2081488), (42066, 2057440), (42084, 2056560), (42560, 2033559), (42845, 2020032), (43296, 1998990), (43624, 1983960), (43890, 1971936), (44088, 1963080), (44280, 1954568), (44352, 1951395), (44422, 1948320), (45090, 1919456), (45144, 1917160), (45920, 1884762), (46740, 1851696), (46760, 1850904), (46816, 1848690), (47355, 1827648), (47520, 1821302), (47595, 1818432), (47880, 1807608), (47929, 1805760), (48096, 1799490), (48708, 1776880), (49077, 1763520), (49599, 1744960), (49856, 1735965), (50160, 1725444), (50512, 1713420), (50768, 1704780), (51414, 1683360), (51436, 1682640), (51660, 1675344), (52605, 1645248), (52668, 1643280), (53440, 1619541), (54120, 1599192), (54530, 1587168), (54720, 1581657), (54776, 1580040), (55104, 1570635), (55110, 1570464), (55440, 1561116), (56088, 1543080), (56112, 1542420), (56430, 1533728), (56826, 1523040), (57114, 1515360), (57456, 1506340), (58520, 1478952), (58784, 1472310), (59040, 1465926), (59983, 1442880), (60120, 1439592), (60192, 1437870), (60480, 1431023), (60885, 1421504), (61623, 1404480), (61992, 1396120), (62320, 1388772), (63126, 1371040), (63140, 1370736), (63460, 1363824), (63840, 1355706), (64295, 1346112), (64944, 1332660), (65436, 1322640), (65835, 1314624), (66132, 1308720), (66528, 1300930), (66633, 1298880), (66880, 1294083), (68470, 1264032), (68552, 1262520), (68880, 1256508), (69806, 1239840), (70110, 1234464), (70140, 1233936), (70224, 1232460), (70848, 1221605), (71820, 1205072), (72144, 1199660), (72160, 1199394), (73480, 1177848), (73920, 1170837), (74784, 1157310), (74816, 1156815), (75240, 1150296), (75317, 1149120), (75768, 1142280), (76152, 1136520), (76608, 1129755), (77121, 1122240), (77154, 1121760), (77490, 1116896), (79002, 1095520), (80160, 1079694), (81180, 1066128), (81795, 1058112), (82080, 1054438), (82164, 1053360), (82656, 1047090), (82665, 1046976), (83160, 1040744), (84132, 1028720), (84168, 1028280), (85239, 1015360), (85671, 1010240), (85690, 1010016), (86592, 999495), (87248, 991980), (87780, 985968), (88176, 981540), (88560, 977284), (88844, 974160), (90180, 959728), (90288, 958580), (91840, 942381), (93480, 925848), (93520, 925452), (93632, 924345), (94710, 913824), (95040, 910651), (95190, 909216), (95760, 903804), (95858, 902880), (96192, 899745), (97416, 888440), (98154, 881760), (99198, 872480), (100320, 862722), (101024, 856710), (101536, 852390), (102705, 842688), (102828, 841680), (102872, 841320), (103320, 837672), (104709, 826560), (105165, 822976), (105210, 822624), (105336, 821640), (108240, 799596), (109060, 793584), (109552, 790020), (110220, 785232), (110880, 780558), (111055, 779328), (112176, 771540), (112224, 771210), (112860, 766864), (113652, 761520), (114228, 757680), (114912, 753170), (115731, 747840), (117040, 739476), (117568, 736155), (118080, 732963), (119966, 721440), (120240, 719796), (120384, 718935), (121770, 710752), (123246, 702240), (123984, 698060), (124640, 694386), (126252, 685520), (126280, 685368), (126920, 681912), (127680, 677853), (128535, 673344), (128590, 673056), (129888, 666330), (130093, 665280), (130872, 661320), (131670, 657312), (132264, 654360), (133056, 650465), (133266, 649440), (136940, 632016), (137104, 631260), (137760, 628254), (139612, 619920), (140220, 617232), (140280, 616968), (140448, 616230), (142065, 609216), (142785, 606144), (143640, 602536), (143787, 601920), (144288, 599830), (144320, 599697), (146960, 588924), (147231, 587840), (149568, 578655), (150480, 575148), (150634, 574560), (151536, 571140), (152304, 568260), (154242, 561120), (154308, 560880), (154980, 558448), (157815, 548416), (158004, 547760), (160320, 539847), (162360, 533064), (163590, 529056), (164160, 527219), (164328, 526680), (165312, 523545), (165330, 523488), (166320, 520372), (168264, 514360), (168336, 514140), (170478, 507680), (171342, 505120), (171380, 505008), (174496, 495990), (174515, 495936), (175560, 492984), (176352, 490770), (177120, 488642), (177688, 487080), (179949, 480960), (180360, 479864), (180576, 479290), (184869, 468160), (186960, 462924), (187040, 462726), (189420, 456912), (190380, 454608), (191520, 451902), (191716, 451440), (192885, 448704), (194832, 444220), (196308, 440880), (197505, 438208), (198396, 436240), (199899, 432960), (200640, 431361), (202048, 428355), (203072, 426195), (205410, 421344), (205656, 420840), (205744, 420660), (206640, 418836), (209418, 413280), (210330, 411488), (210420, 411312), (210672, 410820), (216480, 399798), (218120, 396792), (219104, 395010), (220440, 392616), (221760, 390279), (222110, 389664), (224352, 385770), (224448, 385605), (225720, 383432), (225951, 383040), (227304, 380760), (228456, 378840), (229824, 376585), (231363, 374080), (231462, 373920), (234080, 369738), (239645, 361152), (239932, 360720), (240480, 359898), (243540, 355376), (244321, 354240), (245385, 352704), (246492, 351120), (247968, 349030), (247995, 348992), (249280, 347193), (252504, 342760), (252560, 342684), (253840, 340956), (257070, 336672), (257180, 336528), (259776, 333165), (260186, 332640), (261744, 330660), (263340, 328656), (264528, 327180), (266532, 324720), (273880, 316008), (274208, 315630), (275520, 314127), (279224, 309960), (280440, 308616), (280560, 308484), (280896, 308115), (284130, 304608), (285570, 303072), (287280, 301268), (287574, 300960), (288576, 299915), (293920, 294462)]