55165516560

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^2$

素因数の和:119

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 54, 55, 56, 57, 60, 63, 66, 69, 70, 72, 76, 77, 80, 81, 84, 88, 90, 92, 95, 99, 105, 108, 110, 112, 114, 115, 120, 121, 126, 132, 133, 135, 138, 140, 144, 152, 154, 161, 162, 165, 168, 171, 176, 180, 184, 189, 190, 198, 207, 209, 210, 216, 220, 228, 230, 231, 240, 242, 252, 253, 264, 266, 270, 276, 280, 285, 297, 304, 308, 315, 322, 324, 330, 336, 342, 345, 360, 363, 368, 378, 380, 385, 396, 399, 405, 414, 418, 420, 432, 437, 440, 456, 460, 462, 483, 484, 495, 504, 506, 513, 528, 529, 532, 540, 552, 560, 567, 570, 594, 605, 616, 621, 627, 630, 644, 648, 660, 665, 684, 690, 693, 720, 726, 756, 759, 760, 770, 792, 798, 805, 810, 828, 836, 840, 847, 855, 874, 880, 891, 912, 920, 924, 945, 966, 968, 990, 1008, 1012, 1026, 1035, 1045, 1058, 1064, 1080, 1089, 1104, 1134, 1140, 1155, 1188, 1197, 1210, 1232, 1242, 1254, 1260, 1265, 1288, 1296, 1311, 1320, 1330, 1368, 1380, 1386, 1449, 1452, 1463, 1485, 1512, 1518, 1520, 1539, 1540, 1584, 1587, 1596, 1610, 1620, 1656, 1672, 1680, 1694, 1710, 1748, 1771, 1782, 1815, 1840, 1848, 1863, 1881, 1890, 1932, 1936, 1980, 1995, 2024, 2052, 2070, 2079, 2090, 2116, 2128, 2160, 2178, 2185, 2268, 2277, 2280, 2299, 2310, 2376, 2394, 2415, 2420, 2484, 2508, 2520, 2530, 2541, 2565, 2576, 2622, 2640, 2645, 2660, 2736, 2760, 2772, 2783, 2835, 2898, 2904, 2926, 2970, 3024, 3036, 3059, 3078, 3080, 3105, 3135, 3174, 3192, 3220, 3240, 3267, 3312, 3344, 3388, 3420, 3465, 3496, 3542, 3564, 3591, 3630, 3696, 3703, 3726, 3762, 3780, 3795, 3864, 3933, 3960, 3990, 4048, 4104, 4140, 4158, 4180, 4232, 4235, 4347, 4356, 4370, 4389, 4455, 4536, 4554, 4560, 4598, 4620, 4752, 4761, 4788, 4807, 4830, 4840, 4968, 5016, 5040, 5060, 5082, 5130, 5244, 5290, 5313, 5320, 5445, 5520, 5544, 5566, 5643, 5670, 5796, 5808, 5819, 5852, 5940, 5985, 6072, 6118, 6156, 6160, 6210, 6237, 6270, 6348, 6384, 6440, 6480, 6534, 6555, 6776, 6831, 6840, 6897, 6930, 6992, 7084, 7128, 7182, 7245, 7260, 7315, 7406, 7452, 7524, 7560, 7590, 7623, 7695, 7728, 7866, 7920, 7935, 7980, 8208, 8280, 8316, 8349, 8360, 8464, 8470, 8694, 8712, 8740, 8778, 8855, 8910, 9072, 9108, 9177, 9196, 9240, 9315, 9405, 9522, 9576, 9614, 9660, 9680, 9801, 9936, 10032, 10051, 10120, 10164, 10260, 10395, 10488, 10580, 10626, 10640, 10773, 10890, 11088, 11109, 11132, 11286, 11340, 11385, 11495, 11592, 11638, 11704, 11799, 11880, 11970, 12144, 12236, 12312, 12420, 12474, 12540, 12696, 12705, 12880, 13041, 13068, 13110, 13167, 13552, 13662, 13680, 13794, 13860, 13915, 14168, 14256, 14283, 14364, 14421, 14490, 14520, 14630, 14812, 14904, 15048, 15120, 15180, 15246, 15295, 15390, 15732, 15870, 15939, 15960, 16093, 16335, 16560, 16632, 16698, 16720, 16929, 16940, 17388, 17424, 17457, 17480, 17556, 17710, 17820, 17955, 18216, 18354, 18392, 18480, 18515, 18630, 18810, 19044, 19152, 19228, 19320, 19481, 19602, 19665, 20102, 20240, 20328, 20493, 20520, 20691, 20790, 20976, 21160, 21252, 21546, 21735, 21780, 21945, 22218, 22264, 22572, 22680, 22770, 22869, 22990, 23184, 23276, 23408, 23598, 23760, 23805, 23940, 24035, 24472, 24624, 24840, 24948, 25047, 25080, 25392, 25410, 26082, 26136, 26220, 26334, 26565, 27324, 27531, 27588, 27720, 27830, 28215, 28336, 28566, 28728, 28842, 28980, 29040, 29095, 29260, 29624, 29808, 30096, 30153, 30360, 30492, 30590, 30780, 31185, 31464, 31740, 31878, 31920, 32186, 32670, 33264, 33327, 33396, 33649, 33858, 33880, 34155, 34485, 34776, 34914, 34960, 35112, 35397, 35420, 35640, 35910, 36432, 36708, 36784, 37030, 37260, 37620, 38088, 38115, 38456, 38640, 38962, 39204, 39330, 39501, 40204, 40656, 40733, 40986, 41040, 41382, 41580, 41745, 42320, 42504, 42849, 43092, 43263, 43470, 43560, 43890, 44436, 44528, 45144, 45360, 45540, 45738, 45885, 45980, 46552, 47196, 47610, 47817, 47880, 48070, 48279, 48944, 49005, 49680, 49896, 50094, 50160, 50255, 50820, 52164, 52272, 52371, 52440, 52668, 52877, 53130, 53865, 54648, 55062, 55176, 55440, 55545, 55660, 56430, 57132, 57456, 57684, 57960, 58190, 58443, 58520, 58995, 59248, 60306, 60720, 60984, 61180, 61560, 62073, 62370, 62928, 63480, 63756, 64009, 64372, 65205, 65340, 65835, 66654, 66792, 67298, 67716, 67760, 68310, 68607, 68970, 69552, 69828, 70224, 70357, 70794, 70840, 71280, 71415, 71820, 72105, 73416, 74060, 74520, 75141, 75240, 76176, 76230, 76912, 77924, 78408, 78660, 79002, 79695, 80408, 80465, 81466, 81972, 82593, 82764, 83160, 83490, 84645, 85008, 85698, 86184, 86526, 86940, 87120, 87285, 87780, 88872, 90288, 90459, 91080, 91476, 91770, 91960, 93104, 94392, 95220, 95634, 95760, 96140, 96558, 97405, 98010, 99792, 99981, 100188, 100510, 100947, 101640, 102465, 103455, 104328, 104742, 104880, 105336, 105754, 106260, 107730, 109296, 110124, 110352, 110561, 111090, 111320, 112860, 114264, 114345, 115368, 115920, 116380, 116886, 117040, 117990, 118503, 120612, 121968, 122199, 122360, 123120, 124146, 124740, 125235, 126960, 127512, 128018, 128744, 129789, 130410, 130680, 131670, 133308, 133584, 134596, 135432, 136620, 137214, 137655, 137940, 139656, 140714, 141588, 141680, 142830, 143451, 143640, 144210, 144837, 146832, 148120, 149040, 150282, 150480, 150765, 152460, 155848, 156816, 157113, 157320, 158004, 158631, 159390, 160816, 160930, 162932, 163944, 165186, 165528, 166320, 166635, 166980, 168245, 169290, 171396, 172368, 173052, 173880, 174570, 175329, 175560, 176985, 177744, 180918, 182160, 182952, 183540, 183920, 186219, 188784, 190440, 191268, 192027, 192280, 193116, 194810, 196020, 197505, 199962, 200376, 201020, 201894, 203280, 203665, 204930, 206910, 208656, 209484, 210672, 211071, 211508, 212520, 214245, 215460, 216315, 220248, 221122, 222180, 222640, 225423, 225720, 228528, 228690, 230736, 232760, 233772, 235980, 237006, 239085, 241224, 241395, 244398, 244720, 247779, 248292, 249480, 250470, 255024, 256036, 257488, 259578, 260820, 261360, 261855, 263340, 264385, 266616, 269192, 270864, 271377, 273240, 274428, 275310, 275880, 279312, 281428, 283176, 285660, 286902, 287280, 288420, 289674, 292215, 296240, 299943, 300564, 301530, 302841, 304920, 310365, 311696, 314226, 314640, 316008, 317262, 318780, 320045, 321860, 325864, 327888, 330372, 331056, 331683, 333270, 333960, 336490, 338580, 342792, 343035, 346104, 347760, 349140, 350658, 351120, 351785, 353970, 361836, 365904, 366597, 367080, 370139, 372438, 375705, 380880, 382536, 384054, 384560, 386232, 389367, 389620, 392040, 395010, 399924, 400752, 402040, 403788, 407330, 409860, 412965, 413820, 418968, 422142, 423016, 425040, 428490, 430920, 432630, 434511, 440496, 442244, 444360, 448063, 450846, 451440, 452295, 457380, 465520, 467544, 471339, 471960, 474012, 475893, 478170, 482448, 482790, 488796, 495558, 496584, 498960, 499905, 500940, 504735, 512072, 519156, 521640, 523710, 525987, 526680, 528770, 533232, 538384, 542754, 546480, 548856, 550620, 551760, 552805, 562856, 566352, 571320, 573804, 576081, 576840, 579348, 584430, 592515, 599886, 601128, 603060, 605682, 609840, 610995, 620730, 628452, 632016, 633213, 634524, 637560, 640090, 643720, 648945, 651728, 660744, 663366, 666540, 667920, 672980, 677160, 685584, 686070, 692208, 698280, 701316, 703570, 707940, 717255, 723672, 724185, 733194, 734160, 740278, 744876, 751410, 765072, 768108, 772464, 773927, 778734, 779240, 784080, 785565, 790020, 793155, 799848, 804080, 807576, 814131, 814660, 819720, 825930, 827640, 837936, 844284, 846032, 856980, 861840, 865260, 869022, 876645, 884488, 888720, 896126, 901692, 904590, 908523, 914760, 931095, 935088, 942678, 943920, 948024, 951786, 956340, 960135, 965580, 977592, 991116, 993168, 995049, 999810, 1001880, 1009470, 1024144, 1038312, 1043280, 1047420, 1051974, 1053360, 1055355, 1057540, 1085508, 1097712, 1099791, 1101240, 1105610, 1110417, 1125712, 1127115, 1142640, 1147608, 1152162, 1153680, 1158696, 1168860, 1185030, 1199772, 1202256, 1206120, 1211364, 1216171, 1221990, 1238895, 1241460, 1256904, 1266426, 1269048, 1275120, 1280180, 1287440, 1297890, 1303533, 1321488, 1326732, 1333080, 1344189, 1345960, 1354320, 1356885, 1372140, 1396560, 1402632, 1407140, 1415880, 1427679, 1434510, 1447344, 1448370, 1466388, 1480556, 1489752, 1499715, 1502820, 1514205, 1536216, 1547854, 1557468, 1558480, 1571130, 1577961, 1580040, 1586310, 1599696, 1615152, 1628262, 1629320, 1639440, 1651860, 1655280, 1658415, 1688568, 1713960, 1728243, 1730520, 1738044, 1753290, 1768976, 1792252, 1803384, 1809180, 1817046, 1829520, 1832985, 1850695, 1862190, 1885356, 1896048, 1899639, 1903572, 1912680, 1920270, 1931160, 1946835, 1955184, 1982232, 1990098, 1999620, 2003760, 2018940, 2076624, 2094840, 2103948, 2110710, 2115080, 2171016, 2172555, 2199582, 2202480, 2211220, 2220834, 2240315, 2254230, 2295216, 2304324, 2317392, 2321781, 2337720, 2356695, 2370060, 2379465, 2399544, 2412240, 2422728, 2432342, 2443980, 2477790, 2482920, 2513808, 2532852, 2538096, 2560360, 2595780, 2607066, 2629935, 2653464, 2666160, 2688378, 2691920, 2713770, 2725569, 2744280, 2805264, 2814280, 2831760, 2855358, 2869020, 2880405, 2896740, 2932776, 2961112, 2979504, 2985147, 2999430, 3005640, 3028410, 3072432, 3095708, 3114936, 3142260, 3155922, 3160080, 3166065, 3172620, 3256524, 3258640, 3299373, 3303720, 3316830, 3331251, 3377136, 3427920, 3456486, 3461040, 3476088, 3506580, 3584504, 3606768, 3618360, 3634092, 3648513, 3665970, 3701390, 3724380, 3770712, 3799278, 3807144, 3825360, 3840540, 3862320, 3869635, 3893670, 3964464, 3980196, 3999240, 4032567, 4037880, 4070655, 4189680, 4207896, 4221420, 4230160, 4283037, 4342032, 4345110, 4399164, 4422440, 4441668, 4480630, 4508460, 4542615, 4608648, 4643562, 4675440, 4713390, 4740120, 4758930, 4799088, 4845456, 4864684, 4887960, 4955580, 4965840, 4975245, 5065704, 5120720, 5184729, 5191560, 5214132, 5259870, 5306928, 5376756, 5427540, 5451138, 5488560, 5498955, 5552085, 5628560, 5698917, 5710716, 5738040, 5760810, 5793480, 5865552, 5922224, 5970294, 5998860, 6011280, 6056820, 6080855, 6191416, 6229872, 6284520, 6311844, 6332130, 6345240, 6513048, 6517665, 6598746, 6607440, 6633660, 6662502, 6720945, 6912972, 6952176, 6965343, 7013160, 7138395, 7169008, 7236720, 7268184, 7297026, 7331940, 7402780, 7448760, 7541424, 7598556, 7614288, 7681080, 7739270, 7787340, 7889805, 7960392, 7998480, 8065134, 8075760, 8141310, 8415792, 8442840, 8513197, 8566074, 8641215, 8690220, 8798328, 8844880, 8883336, 8955441, 8961260, 9016920, 9085230, 9217296, 9287124, 9426780, 9480240, 9498195, 9517860, 9729368, 9775920, 9911160, 9950490, 9993753, 10131408, 10369458, 10383120, 10428264, 10519740, 10753512, 10855080, 10902276, 10945539, 10997910, 11104170, 11397834, 11421432, 11476080, 11521620, 11586960, 11608905, 11940588, 11997720, 12097701, 12113640, 12161710, 12382832, 12569040, 12623688, 12664260, 12690480, 13026096, 13035330, 13197492, 13267320, 13325004, 13441890, 13627845, 13825944, 13930686, 14026320, 14276790, 14536368, 14594052, 14663880, 14805560, 14897520, 14925735, 15197112, 15362160, 15478540, 15574680, 15779610, 15920784, 16130268, 16282620, 16496865, 16656255, 16885680, 17026394, 17132148, 17282430, 17380440, 17596656, 17766672, 17910882, 17922520, 18033840, 18170460, 18242565, 18574248, 18853560, 18996390, 19035720, 19458736, 19822320, 19900980, 19987506, 20162835, 20738916, 20856528, 20896029, 21039480, 21415185, 21507024, 21710160, 21804552, 21891078, 21995820, 22208340, 22795668, 22842864, 23043240, 23217810, 23881176, 23995440, 24195402, 24227280, 24323420, 25247376, 25328520, 25539591, 25923645, 26070660, 26394984, 26534640, 26650008, 26883780, 27255690, 27651888, 27861372, 28494585, 28553580, 29188104, 29327760, 29611120, 29851470, 29981259, 30394224, 30957080, 31149360, 31559220, 32260536, 32565240, 32836617, 32993730, 33312510, 34052788, 34264296, 34564860, 34760880, 34826715, 35821764, 35845040, 36293103, 36340920, 36485130, 37148496, 37707120, 37992780, 38071440, 39801960, 39975012, 40325670, 41477832, 41792058, 42078960, 42565985, 42830370, 43609104, 43782156, 43991640, 44416680, 44777205, 45591336, 46086480, 46435620, 47762352, 48390804, 48646840, 49968765, 50657040, 51079182, 51847290, 52141320, 52789968, 53300016, 53767560, 54511380, 54727695, 55722744, 56989170, 57107160, 58376208, 59702940, 59962518, 60488505, 61914160, 62688087, 63118440, 64521072, 65130480, 65673234, 65987460, 66625020, 68105576, 68528592, 69129720, 69653430, 71643528, 72586206, 72681840, 72970260, 75985560, 76618773, 79603920, 79950024, 80651340, 82955664, 83584116, 85131970, 85660740, 87564312, 87983280, 88833360, 89554410, 91182672, 92871240, 96781608, 97293680, 98509851, 99937530, 102158364, 103694580, 104282640, 104480145, 107535120, 109022760, 109455390, 111445488, 113978340, 114214320, 119405880, 119925036, 120977010, 125376174, 126236880, 127697955, 131346468, 131974920, 133250040, 136211152, 138259440, 139306860, 143287056, 145172412, 145940520, 149906295, 151971120, 153237546, 159900048, 161302680, 164183085, 167168232, 170263940, 171321480, 175128624, 179108820, 181465515, 185742480, 193563216, 197019702, 199875060, 204316728, 207389160, 208960290, 218045520, 218910780, 227956680, 229856319, 238811760, 239850072, 241954020, 250752348, 255395910, 262692936, 263949840, 266500080, 278613720, 290344824, 291881040, 299812590, 306475092, 313440435, 322605360, 328366170, 334336464, 340527880, 342642960, 358217640, 362931030, 383093865, 394039404, 399750120, 408633456, 414778320, 417920580, 437821560, 455913360, 459712638, 479700144, 483908040, 492549255, 501504696, 510791820, 525385872, 557227440, 580689648, 599625180, 612950184, 626880870, 656732340, 681055760, 689568957, 716435280, 725862060, 766187730, 788078808, 799500240, 835841160, 875643120, 919425276, 967816080, 985098510, 1003009392, 1021583640, 1149281595, 1199250360, 1225900368, 1253761740, 1313464680, 1379137914, 1451724120, 1532375460, 1576157616, 1671682320, 1838850552, 1970197020, 2043167280, 2298563190, 2398500720, 2507523480, 2626929360, 2758275828, 2903448240, 3064750920, 3447844785, 3677701104, 3940394040, 4597126380, 5015046960, 5516551656, 6129501840, 6895689570, 7880788080, 9194252760, 11033103312, 13791379140, 18388505520, 27582758280, 55165516560]

約数ペア:

[(1, 55165516560), (2, 27582758280), (3, 18388505520), (4, 13791379140), (5, 11033103312), (6, 9194252760), (7, 7880788080), (8, 6895689570), (9, 6129501840), (10, 5516551656), (11, 5015046960), (12, 4597126380), (14, 3940394040), (15, 3677701104), (16, 3447844785), (18, 3064750920), (19, 2903448240), (20, 2758275828), (21, 2626929360), (22, 2507523480), (23, 2398500720), (24, 2298563190), (27, 2043167280), (28, 1970197020), (30, 1838850552), (33, 1671682320), (35, 1576157616), (36, 1532375460), (38, 1451724120), (40, 1379137914), (42, 1313464680), (44, 1253761740), (45, 1225900368), (46, 1199250360), (48, 1149281595), (54, 1021583640), (55, 1003009392), (56, 985098510), (57, 967816080), (60, 919425276), (63, 875643120), (66, 835841160), (69, 799500240), (70, 788078808), (72, 766187730), (76, 725862060), (77, 716435280), (80, 689568957), (81, 681055760), (84, 656732340), (88, 626880870), (90, 612950184), (92, 599625180), (95, 580689648), (99, 557227440), (105, 525385872), (108, 510791820), (110, 501504696), (112, 492549255), (114, 483908040), (115, 479700144), (120, 459712638), (121, 455913360), (126, 437821560), (132, 417920580), (133, 414778320), (135, 408633456), (138, 399750120), (140, 394039404), (144, 383093865), (152, 362931030), (154, 358217640), (161, 342642960), (162, 340527880), (165, 334336464), (168, 328366170), (171, 322605360), (176, 313440435), (180, 306475092), (184, 299812590), (189, 291881040), (190, 290344824), (198, 278613720), (207, 266500080), (209, 263949840), (210, 262692936), (216, 255395910), (220, 250752348), (228, 241954020), (230, 239850072), (231, 238811760), (240, 229856319), (242, 227956680), (252, 218910780), (253, 218045520), (264, 208960290), (266, 207389160), (270, 204316728), (276, 199875060), (280, 197019702), (285, 193563216), (297, 185742480), (304, 181465515), (308, 179108820), (315, 175128624), (322, 171321480), (324, 170263940), (330, 167168232), (336, 164183085), (342, 161302680), (345, 159900048), (360, 153237546), (363, 151971120), (368, 149906295), (378, 145940520), (380, 145172412), (385, 143287056), (396, 139306860), (399, 138259440), (405, 136211152), (414, 133250040), (418, 131974920), (420, 131346468), (432, 127697955), (437, 126236880), (440, 125376174), (456, 120977010), (460, 119925036), (462, 119405880), (483, 114214320), (484, 113978340), (495, 111445488), (504, 109455390), (506, 109022760), (513, 107535120), (528, 104480145), (529, 104282640), (532, 103694580), (540, 102158364), (552, 99937530), (560, 98509851), (567, 97293680), (570, 96781608), (594, 92871240), (605, 91182672), (616, 89554410), (621, 88833360), (627, 87983280), (630, 87564312), (644, 85660740), (648, 85131970), (660, 83584116), (665, 82955664), (684, 80651340), (690, 79950024), (693, 79603920), (720, 76618773), (726, 75985560), (756, 72970260), (759, 72681840), (760, 72586206), (770, 71643528), (792, 69653430), (798, 69129720), (805, 68528592), (810, 68105576), (828, 66625020), (836, 65987460), (840, 65673234), (847, 65130480), (855, 64521072), (874, 63118440), (880, 62688087), (891, 61914160), (912, 60488505), (920, 59962518), (924, 59702940), (945, 58376208), (966, 57107160), (968, 56989170), (990, 55722744), (1008, 54727695), (1012, 54511380), (1026, 53767560), (1035, 53300016), (1045, 52789968), (1058, 52141320), (1064, 51847290), (1080, 51079182), (1089, 50657040), (1104, 49968765), (1134, 48646840), (1140, 48390804), (1155, 47762352), (1188, 46435620), (1197, 46086480), (1210, 45591336), (1232, 44777205), (1242, 44416680), (1254, 43991640), (1260, 43782156), (1265, 43609104), (1288, 42830370), (1296, 42565985), (1311, 42078960), (1320, 41792058), (1330, 41477832), (1368, 40325670), (1380, 39975012), (1386, 39801960), (1449, 38071440), (1452, 37992780), (1463, 37707120), (1485, 37148496), (1512, 36485130), (1518, 36340920), (1520, 36293103), (1539, 35845040), (1540, 35821764), (1584, 34826715), (1587, 34760880), (1596, 34564860), (1610, 34264296), (1620, 34052788), (1656, 33312510), (1672, 32993730), (1680, 32836617), (1694, 32565240), (1710, 32260536), (1748, 31559220), (1771, 31149360), (1782, 30957080), (1815, 30394224), (1840, 29981259), (1848, 29851470), (1863, 29611120), (1881, 29327760), (1890, 29188104), (1932, 28553580), (1936, 28494585), (1980, 27861372), (1995, 27651888), (2024, 27255690), (2052, 26883780), (2070, 26650008), (2079, 26534640), (2090, 26394984), (2116, 26070660), (2128, 25923645), (2160, 25539591), (2178, 25328520), (2185, 25247376), (2268, 24323420), (2277, 24227280), (2280, 24195402), (2299, 23995440), (2310, 23881176), (2376, 23217810), (2394, 23043240), (2415, 22842864), (2420, 22795668), (2484, 22208340), (2508, 21995820), (2520, 21891078), (2530, 21804552), (2541, 21710160), (2565, 21507024), (2576, 21415185), (2622, 21039480), (2640, 20896029), (2645, 20856528), (2660, 20738916), (2736, 20162835), (2760, 19987506), (2772, 19900980), (2783, 19822320), (2835, 19458736), (2898, 19035720), (2904, 18996390), (2926, 18853560), (2970, 18574248), (3024, 18242565), (3036, 18170460), (3059, 18033840), (3078, 17922520), (3080, 17910882), (3105, 17766672), (3135, 17596656), (3174, 17380440), (3192, 17282430), (3220, 17132148), (3240, 17026394), (3267, 16885680), (3312, 16656255), (3344, 16496865), (3388, 16282620), (3420, 16130268), (3465, 15920784), (3496, 15779610), (3542, 15574680), (3564, 15478540), (3591, 15362160), (3630, 15197112), (3696, 14925735), (3703, 14897520), (3726, 14805560), (3762, 14663880), (3780, 14594052), (3795, 14536368), (3864, 14276790), (3933, 14026320), (3960, 13930686), (3990, 13825944), (4048, 13627845), (4104, 13441890), (4140, 13325004), (4158, 13267320), (4180, 13197492), (4232, 13035330), (4235, 13026096), (4347, 12690480), (4356, 12664260), (4370, 12623688), (4389, 12569040), (4455, 12382832), (4536, 12161710), (4554, 12113640), (4560, 12097701), (4598, 11997720), (4620, 11940588), (4752, 11608905), (4761, 11586960), (4788, 11521620), (4807, 11476080), (4830, 11421432), (4840, 11397834), (4968, 11104170), (5016, 10997910), (5040, 10945539), (5060, 10902276), (5082, 10855080), (5130, 10753512), (5244, 10519740), (5290, 10428264), (5313, 10383120), (5320, 10369458), (5445, 10131408), (5520, 9993753), (5544, 9950490), (5566, 9911160), (5643, 9775920), (5670, 9729368), (5796, 9517860), (5808, 9498195), (5819, 9480240), (5852, 9426780), (5940, 9287124), (5985, 9217296), (6072, 9085230), (6118, 9016920), (6156, 8961260), (6160, 8955441), (6210, 8883336), (6237, 8844880), (6270, 8798328), (6348, 8690220), (6384, 8641215), (6440, 8566074), (6480, 8513197), (6534, 8442840), (6555, 8415792), (6776, 8141310), (6831, 8075760), (6840, 8065134), (6897, 7998480), (6930, 7960392), (6992, 7889805), (7084, 7787340), (7128, 7739270), (7182, 7681080), (7245, 7614288), (7260, 7598556), (7315, 7541424), (7406, 7448760), (7452, 7402780), (7524, 7331940), (7560, 7297026), (7590, 7268184), (7623, 7236720), (7695, 7169008), (7728, 7138395), (7866, 7013160), (7920, 6965343), (7935, 6952176), (7980, 6912972), (8208, 6720945), (8280, 6662502), (8316, 6633660), (8349, 6607440), (8360, 6598746), (8464, 6517665), (8470, 6513048), (8694, 6345240), (8712, 6332130), (8740, 6311844), (8778, 6284520), (8855, 6229872), (8910, 6191416), (9072, 6080855), (9108, 6056820), (9177, 6011280), (9196, 5998860), (9240, 5970294), (9315, 5922224), (9405, 5865552), (9522, 5793480), (9576, 5760810), (9614, 5738040), (9660, 5710716), (9680, 5698917), (9801, 5628560), (9936, 5552085), (10032, 5498955), (10051, 5488560), (10120, 5451138), (10164, 5427540), (10260, 5376756), (10395, 5306928), (10488, 5259870), (10580, 5214132), (10626, 5191560), (10640, 5184729), (10773, 5120720), (10890, 5065704), (11088, 4975245), (11109, 4965840), (11132, 4955580), (11286, 4887960), (11340, 4864684), (11385, 4845456), (11495, 4799088), (11592, 4758930), (11638, 4740120), (11704, 4713390), (11799, 4675440), (11880, 4643562), (11970, 4608648), (12144, 4542615), (12236, 4508460), (12312, 4480630), (12420, 4441668), (12474, 4422440), (12540, 4399164), (12696, 4345110), (12705, 4342032), (12880, 4283037), (13041, 4230160), (13068, 4221420), (13110, 4207896), (13167, 4189680), (13552, 4070655), (13662, 4037880), (13680, 4032567), (13794, 3999240), (13860, 3980196), (13915, 3964464), (14168, 3893670), (14256, 3869635), (14283, 3862320), (14364, 3840540), (14421, 3825360), (14490, 3807144), (14520, 3799278), (14630, 3770712), (14812, 3724380), (14904, 3701390), (15048, 3665970), (15120, 3648513), (15180, 3634092), (15246, 3618360), (15295, 3606768), (15390, 3584504), (15732, 3506580), (15870, 3476088), (15939, 3461040), (15960, 3456486), (16093, 3427920), (16335, 3377136), (16560, 3331251), (16632, 3316830), (16698, 3303720), (16720, 3299373), (16929, 3258640), (16940, 3256524), (17388, 3172620), (17424, 3166065), (17457, 3160080), (17480, 3155922), (17556, 3142260), (17710, 3114936), (17820, 3095708), (17955, 3072432), (18216, 3028410), (18354, 3005640), (18392, 2999430), (18480, 2985147), (18515, 2979504), (18630, 2961112), (18810, 2932776), (19044, 2896740), (19152, 2880405), (19228, 2869020), (19320, 2855358), (19481, 2831760), (19602, 2814280), (19665, 2805264), (20102, 2744280), (20240, 2725569), (20328, 2713770), (20493, 2691920), (20520, 2688378), (20691, 2666160), (20790, 2653464), (20976, 2629935), (21160, 2607066), (21252, 2595780), (21546, 2560360), (21735, 2538096), (21780, 2532852), (21945, 2513808), (22218, 2482920), (22264, 2477790), (22572, 2443980), (22680, 2432342), (22770, 2422728), (22869, 2412240), (22990, 2399544), (23184, 2379465), (23276, 2370060), (23408, 2356695), (23598, 2337720), (23760, 2321781), (23805, 2317392), (23940, 2304324), (24035, 2295216), (24472, 2254230), (24624, 2240315), (24840, 2220834), (24948, 2211220), (25047, 2202480), (25080, 2199582), (25392, 2172555), (25410, 2171016), (26082, 2115080), (26136, 2110710), (26220, 2103948), (26334, 2094840), (26565, 2076624), (27324, 2018940), (27531, 2003760), (27588, 1999620), (27720, 1990098), (27830, 1982232), (28215, 1955184), (28336, 1946835), (28566, 1931160), (28728, 1920270), (28842, 1912680), (28980, 1903572), (29040, 1899639), (29095, 1896048), (29260, 1885356), (29624, 1862190), (29808, 1850695), (30096, 1832985), (30153, 1829520), (30360, 1817046), (30492, 1809180), (30590, 1803384), (30780, 1792252), (31185, 1768976), (31464, 1753290), (31740, 1738044), (31878, 1730520), (31920, 1728243), (32186, 1713960), (32670, 1688568), (33264, 1658415), (33327, 1655280), (33396, 1651860), (33649, 1639440), (33858, 1629320), (33880, 1628262), (34155, 1615152), (34485, 1599696), (34776, 1586310), (34914, 1580040), (34960, 1577961), (35112, 1571130), (35397, 1558480), (35420, 1557468), (35640, 1547854), (35910, 1536216), (36432, 1514205), (36708, 1502820), (36784, 1499715), (37030, 1489752), (37260, 1480556), (37620, 1466388), (38088, 1448370), (38115, 1447344), (38456, 1434510), (38640, 1427679), (38962, 1415880), (39204, 1407140), (39330, 1402632), (39501, 1396560), (40204, 1372140), (40656, 1356885), (40733, 1354320), (40986, 1345960), (41040, 1344189), (41382, 1333080), (41580, 1326732), (41745, 1321488), (42320, 1303533), (42504, 1297890), (42849, 1287440), (43092, 1280180), (43263, 1275120), (43470, 1269048), (43560, 1266426), (43890, 1256904), (44436, 1241460), (44528, 1238895), (45144, 1221990), (45360, 1216171), (45540, 1211364), (45738, 1206120), (45885, 1202256), (45980, 1199772), (46552, 1185030), (47196, 1168860), (47610, 1158696), (47817, 1153680), (47880, 1152162), (48070, 1147608), (48279, 1142640), (48944, 1127115), (49005, 1125712), (49680, 1110417), (49896, 1105610), (50094, 1101240), (50160, 1099791), (50255, 1097712), (50820, 1085508), (52164, 1057540), (52272, 1055355), (52371, 1053360), (52440, 1051974), (52668, 1047420), (52877, 1043280), (53130, 1038312), (53865, 1024144), (54648, 1009470), (55062, 1001880), (55176, 999810), (55440, 995049), (55545, 993168), (55660, 991116), (56430, 977592), (57132, 965580), (57456, 960135), (57684, 956340), (57960, 951786), (58190, 948024), (58443, 943920), (58520, 942678), (58995, 935088), (59248, 931095), (60306, 914760), (60720, 908523), (60984, 904590), (61180, 901692), (61560, 896126), (62073, 888720), (62370, 884488), (62928, 876645), (63480, 869022), (63756, 865260), (64009, 861840), (64372, 856980), (65205, 846032), (65340, 844284), (65835, 837936), (66654, 827640), (66792, 825930), (67298, 819720), (67716, 814660), (67760, 814131), (68310, 807576), (68607, 804080), (68970, 799848), (69552, 793155), (69828, 790020), (70224, 785565), (70357, 784080), (70794, 779240), (70840, 778734), (71280, 773927), (71415, 772464), (71820, 768108), (72105, 765072), (73416, 751410), (74060, 744876), (74520, 740278), (75141, 734160), (75240, 733194), (76176, 724185), (76230, 723672), (76912, 717255), (77924, 707940), (78408, 703570), (78660, 701316), (79002, 698280), (79695, 692208), (80408, 686070), (80465, 685584), (81466, 677160), (81972, 672980), (82593, 667920), (82764, 666540), (83160, 663366), (83490, 660744), (84645, 651728), (85008, 648945), (85698, 643720), (86184, 640090), (86526, 637560), (86940, 634524), (87120, 633213), (87285, 632016), (87780, 628452), (88872, 620730), (90288, 610995), (90459, 609840), (91080, 605682), (91476, 603060), (91770, 601128), (91960, 599886), (93104, 592515), (94392, 584430), (95220, 579348), (95634, 576840), (95760, 576081), (96140, 573804), (96558, 571320), (97405, 566352), (98010, 562856), (99792, 552805), (99981, 551760), (100188, 550620), (100510, 548856), (100947, 546480), (101640, 542754), (102465, 538384), (103455, 533232), (104328, 528770), (104742, 526680), (104880, 525987), (105336, 523710), (105754, 521640), (106260, 519156), (107730, 512072), (109296, 504735), (110124, 500940), (110352, 499905), (110561, 498960), (111090, 496584), (111320, 495558), (112860, 488796), (114264, 482790), (114345, 482448), (115368, 478170), (115920, 475893), (116380, 474012), (116886, 471960), (117040, 471339), (117990, 467544), (118503, 465520), (120612, 457380), (121968, 452295), (122199, 451440), (122360, 450846), (123120, 448063), (124146, 444360), (124740, 442244), (125235, 440496), (126960, 434511), (127512, 432630), (128018, 430920), (128744, 428490), (129789, 425040), (130410, 423016), (130680, 422142), (131670, 418968), (133308, 413820), (133584, 412965), (134596, 409860), (135432, 407330), (136620, 403788), (137214, 402040), (137655, 400752), (137940, 399924), (139656, 395010), (140714, 392040), (141588, 389620), (141680, 389367), (142830, 386232), (143451, 384560), (143640, 384054), (144210, 382536), (144837, 380880), (146832, 375705), (148120, 372438), (149040, 370139), (150282, 367080), (150480, 366597), (150765, 365904), (152460, 361836), (155848, 353970), (156816, 351785), (157113, 351120), (157320, 350658), (158004, 349140), (158631, 347760), (159390, 346104), (160816, 343035), (160930, 342792), (162932, 338580), (163944, 336490), (165186, 333960), (165528, 333270), (166320, 331683), (166635, 331056), (166980, 330372), (168245, 327888), (169290, 325864), (171396, 321860), (172368, 320045), (173052, 318780), (173880, 317262), (174570, 316008), (175329, 314640), (175560, 314226), (176985, 311696), (177744, 310365), (180918, 304920), (182160, 302841), (182952, 301530), (183540, 300564), (183920, 299943), (186219, 296240), (188784, 292215), (190440, 289674), (191268, 288420), (192027, 287280), (192280, 286902), (193116, 285660), (194810, 283176), (196020, 281428), (197505, 279312), (199962, 275880), (200376, 275310), (201020, 274428), (201894, 273240), (203280, 271377), (203665, 270864), (204930, 269192), (206910, 266616), (208656, 264385), (209484, 263340), (210672, 261855), (211071, 261360), (211508, 260820), (212520, 259578), (214245, 257488), (215460, 256036), (216315, 255024), (220248, 250470), (221122, 249480), (222180, 248292), (222640, 247779), (225423, 244720), (225720, 244398), (228528, 241395), (228690, 241224), (230736, 239085), (232760, 237006), (233772, 235980)]