58047925320

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:192

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 23, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 46, 54, 55, 56, 60, 62, 63, 66, 69, 70, 72, 77, 84, 88, 89, 90, 92, 93, 99, 105, 108, 110, 115, 120, 121, 124, 126, 132, 135, 138, 140, 154, 155, 161, 165, 168, 178, 180, 184, 186, 189, 198, 207, 210, 216, 217, 220, 230, 231, 242, 248, 252, 253, 264, 267, 270, 276, 279, 280, 297, 308, 310, 315, 322, 330, 341, 345, 356, 360, 363, 372, 378, 385, 396, 414, 420, 434, 440, 445, 460, 462, 465, 483, 484, 495, 504, 506, 534, 540, 552, 558, 594, 605, 616, 620, 621, 623, 630, 644, 651, 660, 682, 690, 693, 712, 713, 726, 744, 756, 759, 770, 792, 801, 805, 828, 837, 840, 847, 868, 890, 920, 924, 930, 945, 966, 968, 979, 990, 1012, 1023, 1035, 1068, 1080, 1085, 1089, 1116, 1155, 1188, 1210, 1240, 1242, 1246, 1260, 1265, 1288, 1302, 1320, 1335, 1364, 1380, 1386, 1395, 1426, 1449, 1452, 1485, 1512, 1518, 1540, 1602, 1610, 1656, 1674, 1694, 1705, 1736, 1771, 1780, 1815, 1848, 1860, 1869, 1890, 1932, 1953, 1958, 1980, 2024, 2046, 2047, 2070, 2079, 2136, 2139, 2170, 2178, 2232, 2277, 2310, 2376, 2387, 2403, 2415, 2420, 2484, 2492, 2520, 2530, 2541, 2604, 2670, 2728, 2759, 2760, 2772, 2783, 2790, 2852, 2898, 2904, 2937, 2970, 3036, 3069, 3080, 3105, 3115, 3204, 3220, 3255, 3267, 3348, 3388, 3410, 3465, 3542, 3560, 3565, 3630, 3720, 3738, 3751, 3780, 3795, 3864, 3906, 3916, 3960, 4005, 4092, 4094, 4140, 4158, 4185, 4235, 4278, 4340, 4347, 4356, 4554, 4620, 4774, 4806, 4830, 4840, 4895, 4968, 4984, 4991, 5060, 5082, 5115, 5208, 5313, 5340, 5445, 5518, 5544, 5566, 5580, 5607, 5704, 5796, 5859, 5874, 5940, 6072, 6138, 6141, 6210, 6230, 6408, 6417, 6440, 6510, 6534, 6696, 6776, 6820, 6831, 6853, 6930, 7084, 7130, 7161, 7245, 7260, 7476, 7502, 7560, 7590, 7623, 7812, 7832, 7843, 8010, 8184, 8188, 8277, 8280, 8316, 8349, 8370, 8470, 8556, 8680, 8694, 8712, 8811, 8855, 9108, 9207, 9240, 9345, 9548, 9612, 9660, 9765, 9790, 9982, 10120, 10164, 10230, 10235, 10395, 10626, 10680, 10695, 10769, 10890, 11036, 11132, 11160, 11214, 11253, 11385, 11592, 11718, 11748, 11880, 11935, 12015, 12276, 12282, 12420, 12460, 12705, 12834, 13020, 13068, 13640, 13662, 13706, 13795, 13860, 13915, 14168, 14260, 14322, 14329, 14490, 14520, 14685, 14952, 14973, 15004, 15180, 15246, 15345, 15624, 15686, 15939, 16020, 16335, 16376, 16554, 16632, 16698, 16740, 16821, 16940, 17112, 17388, 17622, 17710, 18216, 18414, 18423, 18690, 18755, 19096, 19224, 19251, 19313, 19320, 19481, 19530, 19580, 19964, 20328, 20460, 20470, 20559, 20790, 21252, 21390, 21483, 21538, 21735, 21780, 22072, 22264, 22428, 22506, 22517, 22770, 22869, 23436, 23496, 23529, 23870, 24030, 24552, 24564, 24831, 24840, 24920, 24955, 25047, 25410, 25668, 26040, 26136, 26257, 26433, 26565, 27324, 27412, 27590, 27720, 27830, 28035, 28520, 28644, 28658, 28980, 29295, 29370, 29946, 30008, 30349, 30360, 30492, 30690, 30705, 31372, 31878, 32040, 32085, 32307, 32670, 33108, 33396, 33480, 33642, 33759, 33880, 34155, 34265, 34776, 35244, 35420, 35805, 36828, 36846, 37380, 37510, 38115, 38502, 38626, 38962, 39060, 39160, 39215, 39928, 40920, 40940, 41118, 41385, 41580, 41745, 42504, 42780, 42966, 42987, 43076, 43470, 43560, 44055, 44856, 44919, 45012, 45034, 45540, 45738, 46035, 46872, 47058, 47740, 47817, 48060, 49128, 49662, 49910, 50094, 50820, 51336, 52514, 52866, 53130, 53845, 54648, 54824, 54901, 55180, 55269, 55660, 56070, 56265, 57288, 57316, 57939, 57960, 58443, 58590, 58740, 59892, 60698, 60984, 61380, 61410, 61677, 62744, 63457, 63756, 64170, 64449, 64614, 65340, 66216, 66792, 67284, 67518, 67551, 68310, 68530, 70488, 70587, 70840, 71610, 71645, 73656, 73692, 74493, 74760, 74865, 75020, 75141, 75383, 76230, 77004, 77252, 77924, 78120, 78430, 78771, 79695, 81880, 82236, 82770, 83160, 83490, 84105, 85560, 85932, 85974, 86152, 86273, 86940, 88110, 89838, 90024, 90068, 91047, 91080, 91476, 92070, 92115, 94116, 95480, 95634, 96120, 96255, 96565, 96921, 97405, 99324, 99820, 100188, 101277, 101640, 102795, 105028, 105732, 106260, 107415, 107690, 109802, 110360, 110538, 111320, 112140, 112530, 112585, 114345, 114632, 115878, 116886, 117180, 117480, 117645, 119784, 121396, 122760, 122820, 123354, 124155, 125235, 126914, 127512, 128340, 128898, 128961, 129228, 130680, 131285, 132165, 134568, 134757, 135036, 135102, 136620, 137060, 141174, 143220, 143290, 147384, 148986, 149730, 150040, 150282, 150766, 151745, 152460, 154008, 154504, 155848, 156860, 157542, 157619, 159390, 161535, 164472, 164703, 165540, 166980, 168210, 168795, 171864, 171948, 172546, 173817, 173880, 175329, 176220, 179676, 180136, 182094, 182952, 184140, 184230, 185031, 188232, 190371, 191268, 192510, 193130, 193842, 194810, 198648, 199640, 200376, 202554, 202653, 205590, 210056, 211464, 211761, 212443, 212520, 214830, 214935, 215380, 219604, 221076, 224280, 224595, 225060, 225170, 226149, 228690, 231756, 233772, 234360, 235290, 236313, 239085, 242792, 245640, 246708, 247687, 248310, 250470, 253828, 256680, 257796, 257922, 258456, 258819, 262570, 264330, 269514, 270072, 270204, 273141, 273240, 274120, 274505, 276345, 282348, 286440, 286580, 289695, 290763, 292215, 297972, 299460, 300564, 301532, 303490, 304920, 308385, 313720, 315084, 315238, 317285, 318780, 322245, 323070, 329406, 331080, 333839, 333960, 336420, 337590, 337755, 343896, 345092, 347634, 350658, 352440, 352935, 359352, 364188, 368280, 368460, 370062, 372465, 375705, 376915, 380742, 382536, 385020, 386260, 386883, 387684, 389620, 393855, 405108, 405306, 411180, 423522, 424886, 429660, 429870, 430760, 431365, 439208, 442152, 444199, 449190, 450120, 450340, 452298, 455235, 457380, 463512, 467544, 470580, 472626, 472857, 478170, 484605, 493416, 494109, 495374, 496620, 500940, 506385, 507656, 515592, 515844, 517638, 521451, 525140, 525987, 528660, 539028, 540408, 546282, 549010, 552690, 564696, 571113, 573160, 579390, 581526, 584430, 595944, 598920, 601128, 603064, 603911, 606980, 607959, 616770, 630168, 630476, 634570, 637329, 637560, 644490, 644805, 646140, 658812, 667678, 672840, 673785, 675180, 675510, 678447, 690184, 695268, 698027, 701316, 705870, 708939, 728376, 736920, 740124, 743061, 744930, 751410, 753830, 761484, 770040, 772520, 773766, 775368, 776457, 779240, 787710, 788095, 810216, 810612, 819423, 822360, 823515, 847044, 849772, 859320, 859740, 862730, 869085, 876645, 888398, 898380, 900680, 904596, 910470, 914760, 925155, 941160, 945252, 945714, 951855, 956340, 969210, 988218, 990748, 993240, 1001517, 1001880, 1012770, 1013265, 1031688, 1035276, 1042902, 1050280, 1051974, 1057320, 1058805, 1062215, 1078056, 1092564, 1098020, 1105380, 1130745, 1142226, 1158780, 1163052, 1168860, 1181565, 1207822, 1213960, 1215918, 1233540, 1238435, 1260952, 1269140, 1274658, 1288980, 1289610, 1292280, 1294095, 1317624, 1332597, 1335356, 1347570, 1350360, 1351020, 1356894, 1365705, 1390536, 1396054, 1402632, 1411740, 1417878, 1418571, 1453815, 1480248, 1482327, 1486122, 1489860, 1502820, 1507660, 1522968, 1547532, 1552914, 1575420, 1576190, 1621224, 1638846, 1647030, 1669195, 1694088, 1699544, 1713339, 1719480, 1725460, 1733809, 1738170, 1753290, 1776796, 1796760, 1809192, 1811733, 1820940, 1850310, 1890504, 1891428, 1903710, 1911987, 1912680, 1934415, 1938420, 1976436, 1981496, 2003034, 2025540, 2026530, 2035341, 2070552, 2085804, 2094081, 2103948, 2117610, 2124430, 2185128, 2196040, 2210760, 2220995, 2229183, 2261490, 2284452, 2317560, 2326104, 2329371, 2336873, 2337720, 2363130, 2364285, 2415644, 2431836, 2467080, 2470545, 2476870, 2538280, 2549316, 2577960, 2579220, 2588190, 2607255, 2629935, 2665194, 2670712, 2695140, 2702040, 2713788, 2731410, 2792108, 2823480, 2835756, 2837142, 2855565, 2907630, 2964654, 2972244, 2979720, 3004551, 3005640, 3015320, 3019555, 3039795, 3095064, 3105828, 3150840, 3152380, 3186645, 3277692, 3294060, 3338390, 3392235, 3426678, 3450920, 3467618, 3476340, 3490135, 3506580, 3544695, 3553592, 3623466, 3641880, 3700620, 3715305, 3782856, 3807420, 3823974, 3868830, 3876840, 3882285, 3952872, 3997791, 4006068, 4051080, 4053060, 4070682, 4097115, 4171608, 4188162, 4207896, 4235220, 4248860, 4255713, 4441990, 4458366, 4522980, 4568904, 4658742, 4673746, 4726260, 4728570, 4831288, 4863672, 4886189, 4941090, 4953740, 5007585, 5098632, 5158440, 5176380, 5201427, 5214510, 5259870, 5330388, 5390280, 5427576, 5435199, 5462820, 5584216, 5671512, 5674284, 5711130, 5735961, 5815260, 5929308, 5944488, 6009102, 6039110, 6079590, 6211656, 6282243, 6304760, 6373290, 6555384, 6588120, 6662985, 6676780, 6687549, 6784470, 6853356, 6935236, 6952680, 6980270, 7010619, 7013160, 7089390, 7092855, 7246932, 7401240, 7411635, 7430610, 7614840, 7647948, 7678297, 7737660, 7764570, 7995582, 8012136, 8106120, 8141364, 8194230, 8376324, 8470440, 8497720, 8511426, 8566695, 8669045, 8883980, 8916732, 9013653, 9045960, 9058665, 9317484, 9347492, 9452520, 9457140, 9559935, 9772378, 9882180, 9907480, 10015170, 10176705, 10352760, 10402854, 10429020, 10470405, 10519740, 10660776, 10870398, 10925640, 11145915, 11348568, 11422260, 11471922, 11630520, 11646855, 11684365, 11858616, 11993373, 12018204, 12078220, 12159180, 12564486, 12746580, 13325970, 13353560, 13375098, 13568940, 13706712, 13870472, 13960540, 14021238, 14178780, 14185710, 14493864, 14658567, 14823270, 14861220, 15022755, 15295896, 15356594, 15475320, 15529140, 15604281, 15991164, 16282728, 16305597, 16388460, 16752648, 17022852, 17133390, 17338090, 17767960, 17833464, 18027306, 18117330, 18634968, 18694984, 18846729, 18914280, 19119870, 19544756, 19764360, 19988955, 20030340, 20353410, 20805708, 20858040, 20940810, 21031857, 21039480, 21278565, 21740796, 22291830, 22844520, 22943844, 23034891, 23293710, 23368730, 23986746, 24036408, 24156440, 24318360, 24430945, 25128972, 25493160, 26007135, 26651940, 26750196, 27137880, 27175995, 27921080, 28042476, 28357560, 28371420, 28679805, 29317134, 29646540, 29722440, 30045510, 30713188, 31058280, 31208562, 31411215, 31982328, 32611194, 32776920, 33437745, 34045704, 34266780, 34676180, 35053095, 36054612, 36234660, 37693458, 38239740, 38391485, 39089512, 39977910, 40060680, 40706820, 41611416, 41881620, 42063714, 42557130, 43481592, 43975701, 44583660, 45068265, 45887688, 46069782, 46587420, 46737460, 46812843, 47973492, 48861890, 50257944, 52014270, 53303880, 53500392, 53748079, 54351990, 56084952, 56742840, 57359610, 58634268, 59293080, 59966865, 60091020, 61426376, 62417124, 62822430, 63095571, 65222388, 66875490, 68533560, 69104673, 69352360, 70106190, 72109224, 72469320, 73292835, 75386916, 76479480, 76782970, 78021405, 79955820, 81413640, 81527985, 83763240, 84127428, 85114260, 87951402, 89167320, 90136530, 92139564, 93174840, 93474920, 93625686, 94233645, 95946984, 97723780, 104028540, 105159285, 107496158, 108703980, 114719220, 115174455, 117268536, 119933730, 120182040, 124834248, 125644860, 126191142, 130444776, 131927103, 133750980, 138209346, 140212380, 146585670, 150773832, 153565940, 156042810, 159911640, 161244237, 163055970, 168254856, 170228520, 175902804, 180273060, 184279128, 187251372, 188467290, 195447560, 207314019, 208057080, 210318570, 214992316, 217407960, 219878505, 229438440, 230348910, 234064215, 239867460, 251289720, 252382284, 263854206, 267501960, 268740395, 276418692, 280424760, 293171340, 307131880, 312085620, 315477855, 322488474, 326111940, 345523365, 351805608, 360546120, 374502744, 376934580, 414628038, 420637140, 429984632, 439757010, 460697820, 468128430, 479734920, 483732711, 504764568, 527708412, 537480790, 552837384, 586342680, 624171240, 630955710, 644976948, 652223880, 659635515, 691046730, 753869160, 806221185, 829256076, 841274280, 879514020, 921395640, 936256860, 967465422, 1036570095, 1055416824, 1074961580, 1261911420, 1289953896, 1319271030, 1382093460, 1451198133, 1612442370, 1658512152, 1759028040, 1872513720, 1934930844, 2073140190, 2149923160, 2418663555, 2523822840, 2638542060, 2764186920, 2902396266, 3224884740, 3869861688, 4146280380, 4837327110, 5277084120, 5804792532, 6449769480, 7255990665, 8292560760, 9674654220, 11609585064, 14511981330, 19349308440, 29023962660, 58047925320]

約数ペア:

[(1, 58047925320), (2, 29023962660), (3, 19349308440), (4, 14511981330), (5, 11609585064), (6, 9674654220), (7, 8292560760), (8, 7255990665), (9, 6449769480), (10, 5804792532), (11, 5277084120), (12, 4837327110), (14, 4146280380), (15, 3869861688), (18, 3224884740), (20, 2902396266), (21, 2764186920), (22, 2638542060), (23, 2523822840), (24, 2418663555), (27, 2149923160), (28, 2073140190), (30, 1934930844), (31, 1872513720), (33, 1759028040), (35, 1658512152), (36, 1612442370), (40, 1451198133), (42, 1382093460), (44, 1319271030), (45, 1289953896), (46, 1261911420), (54, 1074961580), (55, 1055416824), (56, 1036570095), (60, 967465422), (62, 936256860), (63, 921395640), (66, 879514020), (69, 841274280), (70, 829256076), (72, 806221185), (77, 753869160), (84, 691046730), (88, 659635515), (89, 652223880), (90, 644976948), (92, 630955710), (93, 624171240), (99, 586342680), (105, 552837384), (108, 537480790), (110, 527708412), (115, 504764568), (120, 483732711), (121, 479734920), (124, 468128430), (126, 460697820), (132, 439757010), (135, 429984632), (138, 420637140), (140, 414628038), (154, 376934580), (155, 374502744), (161, 360546120), (165, 351805608), (168, 345523365), (178, 326111940), (180, 322488474), (184, 315477855), (186, 312085620), (189, 307131880), (198, 293171340), (207, 280424760), (210, 276418692), (216, 268740395), (217, 267501960), (220, 263854206), (230, 252382284), (231, 251289720), (242, 239867460), (248, 234064215), (252, 230348910), (253, 229438440), (264, 219878505), (267, 217407960), (270, 214992316), (276, 210318570), (279, 208057080), (280, 207314019), (297, 195447560), (308, 188467290), (310, 187251372), (315, 184279128), (322, 180273060), (330, 175902804), (341, 170228520), (345, 168254856), (356, 163055970), (360, 161244237), (363, 159911640), (372, 156042810), (378, 153565940), (385, 150773832), (396, 146585670), (414, 140212380), (420, 138209346), (434, 133750980), (440, 131927103), (445, 130444776), (460, 126191142), (462, 125644860), (465, 124834248), (483, 120182040), (484, 119933730), (495, 117268536), (504, 115174455), (506, 114719220), (534, 108703980), (540, 107496158), (552, 105159285), (558, 104028540), (594, 97723780), (605, 95946984), (616, 94233645), (620, 93625686), (621, 93474920), (623, 93174840), (630, 92139564), (644, 90136530), (651, 89167320), (660, 87951402), (682, 85114260), (690, 84127428), (693, 83763240), (712, 81527985), (713, 81413640), (726, 79955820), (744, 78021405), (756, 76782970), (759, 76479480), (770, 75386916), (792, 73292835), (801, 72469320), (805, 72109224), (828, 70106190), (837, 69352360), (840, 69104673), (847, 68533560), (868, 66875490), (890, 65222388), (920, 63095571), (924, 62822430), (930, 62417124), (945, 61426376), (966, 60091020), (968, 59966865), (979, 59293080), (990, 58634268), (1012, 57359610), (1023, 56742840), (1035, 56084952), (1068, 54351990), (1080, 53748079), (1085, 53500392), (1089, 53303880), (1116, 52014270), (1155, 50257944), (1188, 48861890), (1210, 47973492), (1240, 46812843), (1242, 46737460), (1246, 46587420), (1260, 46069782), (1265, 45887688), (1288, 45068265), (1302, 44583660), (1320, 43975701), (1335, 43481592), (1364, 42557130), (1380, 42063714), (1386, 41881620), (1395, 41611416), (1426, 40706820), (1449, 40060680), (1452, 39977910), (1485, 39089512), (1512, 38391485), (1518, 38239740), (1540, 37693458), (1602, 36234660), (1610, 36054612), (1656, 35053095), (1674, 34676180), (1694, 34266780), (1705, 34045704), (1736, 33437745), (1771, 32776920), (1780, 32611194), (1815, 31982328), (1848, 31411215), (1860, 31208562), (1869, 31058280), (1890, 30713188), (1932, 30045510), (1953, 29722440), (1958, 29646540), (1980, 29317134), (2024, 28679805), (2046, 28371420), (2047, 28357560), (2070, 28042476), (2079, 27921080), (2136, 27175995), (2139, 27137880), (2170, 26750196), (2178, 26651940), (2232, 26007135), (2277, 25493160), (2310, 25128972), (2376, 24430945), (2387, 24318360), (2403, 24156440), (2415, 24036408), (2420, 23986746), (2484, 23368730), (2492, 23293710), (2520, 23034891), (2530, 22943844), (2541, 22844520), (2604, 22291830), (2670, 21740796), (2728, 21278565), (2759, 21039480), (2760, 21031857), (2772, 20940810), (2783, 20858040), (2790, 20805708), (2852, 20353410), (2898, 20030340), (2904, 19988955), (2937, 19764360), (2970, 19544756), (3036, 19119870), (3069, 18914280), (3080, 18846729), (3105, 18694984), (3115, 18634968), (3204, 18117330), (3220, 18027306), (3255, 17833464), (3267, 17767960), (3348, 17338090), (3388, 17133390), (3410, 17022852), (3465, 16752648), (3542, 16388460), (3560, 16305597), (3565, 16282728), (3630, 15991164), (3720, 15604281), (3738, 15529140), (3751, 15475320), (3780, 15356594), (3795, 15295896), (3864, 15022755), (3906, 14861220), (3916, 14823270), (3960, 14658567), (4005, 14493864), (4092, 14185710), (4094, 14178780), (4140, 14021238), (4158, 13960540), (4185, 13870472), (4235, 13706712), (4278, 13568940), (4340, 13375098), (4347, 13353560), (4356, 13325970), (4554, 12746580), (4620, 12564486), (4774, 12159180), (4806, 12078220), (4830, 12018204), (4840, 11993373), (4895, 11858616), (4968, 11684365), (4984, 11646855), (4991, 11630520), (5060, 11471922), (5082, 11422260), (5115, 11348568), (5208, 11145915), (5313, 10925640), (5340, 10870398), (5445, 10660776), (5518, 10519740), (5544, 10470405), (5566, 10429020), (5580, 10402854), (5607, 10352760), (5704, 10176705), (5796, 10015170), (5859, 9907480), (5874, 9882180), (5940, 9772378), (6072, 9559935), (6138, 9457140), (6141, 9452520), (6210, 9347492), (6230, 9317484), (6408, 9058665), (6417, 9045960), (6440, 9013653), (6510, 8916732), (6534, 8883980), (6696, 8669045), (6776, 8566695), (6820, 8511426), (6831, 8497720), (6853, 8470440), (6930, 8376324), (7084, 8194230), (7130, 8141364), (7161, 8106120), (7245, 8012136), (7260, 7995582), (7476, 7764570), (7502, 7737660), (7560, 7678297), (7590, 7647948), (7623, 7614840), (7812, 7430610), (7832, 7411635), (7843, 7401240), (8010, 7246932), (8184, 7092855), (8188, 7089390), (8277, 7013160), (8280, 7010619), (8316, 6980270), (8349, 6952680), (8370, 6935236), (8470, 6853356), (8556, 6784470), (8680, 6687549), (8694, 6676780), (8712, 6662985), (8811, 6588120), (8855, 6555384), (9108, 6373290), (9207, 6304760), (9240, 6282243), (9345, 6211656), (9548, 6079590), (9612, 6039110), (9660, 6009102), (9765, 5944488), (9790, 5929308), (9982, 5815260), (10120, 5735961), (10164, 5711130), (10230, 5674284), (10235, 5671512), (10395, 5584216), (10626, 5462820), (10680, 5435199), (10695, 5427576), (10769, 5390280), (10890, 5330388), (11036, 5259870), (11132, 5214510), (11160, 5201427), (11214, 5176380), (11253, 5158440), (11385, 5098632), (11592, 5007585), (11718, 4953740), (11748, 4941090), (11880, 4886189), (11935, 4863672), (12015, 4831288), (12276, 4728570), (12282, 4726260), (12420, 4673746), (12460, 4658742), (12705, 4568904), (12834, 4522980), (13020, 4458366), (13068, 4441990), (13640, 4255713), (13662, 4248860), (13706, 4235220), (13795, 4207896), (13860, 4188162), (13915, 4171608), (14168, 4097115), (14260, 4070682), (14322, 4053060), (14329, 4051080), (14490, 4006068), (14520, 3997791), (14685, 3952872), (14952, 3882285), (14973, 3876840), (15004, 3868830), (15180, 3823974), (15246, 3807420), (15345, 3782856), (15624, 3715305), (15686, 3700620), (15939, 3641880), (16020, 3623466), (16335, 3553592), (16376, 3544695), (16554, 3506580), (16632, 3490135), (16698, 3476340), (16740, 3467618), (16821, 3450920), (16940, 3426678), (17112, 3392235), (17388, 3338390), (17622, 3294060), (17710, 3277692), (18216, 3186645), (18414, 3152380), (18423, 3150840), (18690, 3105828), (18755, 3095064), (19096, 3039795), (19224, 3019555), (19251, 3015320), (19313, 3005640), (19320, 3004551), (19481, 2979720), (19530, 2972244), (19580, 2964654), (19964, 2907630), (20328, 2855565), (20460, 2837142), (20470, 2835756), (20559, 2823480), (20790, 2792108), (21252, 2731410), (21390, 2713788), (21483, 2702040), (21538, 2695140), (21735, 2670712), (21780, 2665194), (22072, 2629935), (22264, 2607255), (22428, 2588190), (22506, 2579220), (22517, 2577960), (22770, 2549316), (22869, 2538280), (23436, 2476870), (23496, 2470545), (23529, 2467080), (23870, 2431836), (24030, 2415644), (24552, 2364285), (24564, 2363130), (24831, 2337720), (24840, 2336873), (24920, 2329371), (24955, 2326104), (25047, 2317560), (25410, 2284452), (25668, 2261490), (26040, 2229183), (26136, 2220995), (26257, 2210760), (26433, 2196040), (26565, 2185128), (27324, 2124430), (27412, 2117610), (27590, 2103948), (27720, 2094081), (27830, 2085804), (28035, 2070552), (28520, 2035341), (28644, 2026530), (28658, 2025540), (28980, 2003034), (29295, 1981496), (29370, 1976436), (29946, 1938420), (30008, 1934415), (30349, 1912680), (30360, 1911987), (30492, 1903710), (30690, 1891428), (30705, 1890504), (31372, 1850310), (31878, 1820940), (32040, 1811733), (32085, 1809192), (32307, 1796760), (32670, 1776796), (33108, 1753290), (33396, 1738170), (33480, 1733809), (33642, 1725460), (33759, 1719480), (33880, 1713339), (34155, 1699544), (34265, 1694088), (34776, 1669195), (35244, 1647030), (35420, 1638846), (35805, 1621224), (36828, 1576190), (36846, 1575420), (37380, 1552914), (37510, 1547532), (38115, 1522968), (38502, 1507660), (38626, 1502820), (38962, 1489860), (39060, 1486122), (39160, 1482327), (39215, 1480248), (39928, 1453815), (40920, 1418571), (40940, 1417878), (41118, 1411740), (41385, 1402632), (41580, 1396054), (41745, 1390536), (42504, 1365705), (42780, 1356894), (42966, 1351020), (42987, 1350360), (43076, 1347570), (43470, 1335356), (43560, 1332597), (44055, 1317624), (44856, 1294095), (44919, 1292280), (45012, 1289610), (45034, 1288980), (45540, 1274658), (45738, 1269140), (46035, 1260952), (46872, 1238435), (47058, 1233540), (47740, 1215918), (47817, 1213960), (48060, 1207822), (49128, 1181565), (49662, 1168860), (49910, 1163052), (50094, 1158780), (50820, 1142226), (51336, 1130745), (52514, 1105380), (52866, 1098020), (53130, 1092564), (53845, 1078056), (54648, 1062215), (54824, 1058805), (54901, 1057320), (55180, 1051974), (55269, 1050280), (55660, 1042902), (56070, 1035276), (56265, 1031688), (57288, 1013265), (57316, 1012770), (57939, 1001880), (57960, 1001517), (58443, 993240), (58590, 990748), (58740, 988218), (59892, 969210), (60698, 956340), (60984, 951855), (61380, 945714), (61410, 945252), (61677, 941160), (62744, 925155), (63457, 914760), (63756, 910470), (64170, 904596), (64449, 900680), (64614, 898380), (65340, 888398), (66216, 876645), (66792, 869085), (67284, 862730), (67518, 859740), (67551, 859320), (68310, 849772), (68530, 847044), (70488, 823515), (70587, 822360), (70840, 819423), (71610, 810612), (71645, 810216), (73656, 788095), (73692, 787710), (74493, 779240), (74760, 776457), (74865, 775368), (75020, 773766), (75141, 772520), (75383, 770040), (76230, 761484), (77004, 753830), (77252, 751410), (77924, 744930), (78120, 743061), (78430, 740124), (78771, 736920), (79695, 728376), (81880, 708939), (82236, 705870), (82770, 701316), (83160, 698027), (83490, 695268), (84105, 690184), (85560, 678447), (85932, 675510), (85974, 675180), (86152, 673785), (86273, 672840), (86940, 667678), (88110, 658812), (89838, 646140), (90024, 644805), (90068, 644490), (91047, 637560), (91080, 637329), (91476, 634570), (92070, 630476), (92115, 630168), (94116, 616770), (95480, 607959), (95634, 606980), (96120, 603911), (96255, 603064), (96565, 601128), (96921, 598920), (97405, 595944), (99324, 584430), (99820, 581526), (100188, 579390), (101277, 573160), (101640, 571113), (102795, 564696), (105028, 552690), (105732, 549010), (106260, 546282), (107415, 540408), (107690, 539028), (109802, 528660), (110360, 525987), (110538, 525140), (111320, 521451), (112140, 517638), (112530, 515844), (112585, 515592), (114345, 507656), (114632, 506385), (115878, 500940), (116886, 496620), (117180, 495374), (117480, 494109), (117645, 493416), (119784, 484605), (121396, 478170), (122760, 472857), (122820, 472626), (123354, 470580), (124155, 467544), (125235, 463512), (126914, 457380), (127512, 455235), (128340, 452298), (128898, 450340), (128961, 450120), (129228, 449190), (130680, 444199), (131285, 442152), (132165, 439208), (134568, 431365), (134757, 430760), (135036, 429870), (135102, 429660), (136620, 424886), (137060, 423522), (141174, 411180), (143220, 405306), (143290, 405108), (147384, 393855), (148986, 389620), (149730, 387684), (150040, 386883), (150282, 386260), (150766, 385020), (151745, 382536), (152460, 380742), (154008, 376915), (154504, 375705), (155848, 372465), (156860, 370062), (157542, 368460), (157619, 368280), (159390, 364188), (161535, 359352), (164472, 352935), (164703, 352440), (165540, 350658), (166980, 347634), (168210, 345092), (168795, 343896), (171864, 337755), (171948, 337590), (172546, 336420), (173817, 333960), (173880, 333839), (175329, 331080), (176220, 329406), (179676, 323070), (180136, 322245), (182094, 318780), (182952, 317285), (184140, 315238), (184230, 315084), (185031, 313720), (188232, 308385), (190371, 304920), (191268, 303490), (192510, 301532), (193130, 300564), (193842, 299460), (194810, 297972), (198648, 292215), (199640, 290763), (200376, 289695), (202554, 286580), (202653, 286440), (205590, 282348), (210056, 276345), (211464, 274505), (211761, 274120), (212443, 273240), (212520, 273141), (214830, 270204), (214935, 270072), (215380, 269514), (219604, 264330), (221076, 262570), (224280, 258819), (224595, 258456), (225060, 257922), (225170, 257796), (226149, 256680), (228690, 253828), (231756, 250470), (233772, 248310), (234360, 247687), (235290, 246708), (236313, 245640), (239085, 242792)]